962776400040

素因数分解:

$2^3\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{293}}^1$

素因数の和:456

約数の個数: 1536

約数和(自身を含む): 4160782080000

約数和(自身を除く): 3198005679960

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 28, 30, 35, 36, 39, 40, 42, 45, 46, 49, 52, 56, 60, 63, 65, 69, 70, 72, 78, 84, 89, 90, 91, 92, 98, 104, 105, 115, 117, 120, 126, 130, 138, 140, 147, 156, 161, 168, 178, 180, 182, 184, 195, 196, 207, 210, 230, 234, 245, 252, 260, 267, 273, 276, 280, 293, 294, 299, 312, 315, 322, 343, 345, 356, 360, 364, 390, 392, 414, 420, 441, 445, 455, 460, 468, 483, 490, 504, 520, 534, 546, 552, 585, 586, 588, 598, 623, 630, 637, 644, 686, 690, 712, 728, 735, 780, 801, 805, 819, 828, 840, 879, 882, 890, 897, 910, 920, 936, 966, 980, 1029, 1035, 1068, 1092, 1127, 1157, 1170, 1172, 1176, 1196, 1246, 1260, 1274, 1288, 1335, 1365, 1372, 1380, 1449, 1465, 1470, 1495, 1560, 1602, 1610, 1638, 1656, 1715, 1758, 1764, 1780, 1794, 1820, 1869, 1911, 1932, 1960, 2047, 2051, 2058, 2070, 2093, 2136, 2184, 2205, 2254, 2314, 2340, 2344, 2392, 2415, 2492, 2520, 2548, 2637, 2670, 2691, 2730, 2744, 2760, 2898, 2930, 2940, 2990, 3087, 3115, 3185, 3204, 3220, 3276, 3381, 3430, 3471, 3516, 3528, 3560, 3588, 3640, 3738, 3809, 3822, 3864, 4005, 4094, 4095, 4102, 4116, 4140, 4186, 4361, 4395, 4410, 4459, 4485, 4508, 4628, 4680, 4830, 4984, 5096, 5145, 5274, 5340, 5382, 5460, 5607, 5635, 5733, 5785, 5796, 5860, 5880, 5980, 6141, 6153, 6174, 6230, 6279, 6370, 6408, 6440, 6552, 6739, 6762, 6860, 6942, 7032, 7176, 7245, 7476, 7618, 7644, 7889, 8010, 8099, 8188, 8190, 8204, 8232, 8280, 8372, 8722, 8790, 8820, 8918, 8970, 9016, 9256, 9345, 9555, 9660, 10143, 10235, 10255, 10290, 10413, 10465, 10548, 10680, 10764, 10920, 11214, 11270, 11427, 11466, 11570, 11592, 11720, 11960, 12282, 12306, 12348, 12460, 12558, 12740, 13083, 13185, 13377, 13455, 13478, 13524, 13720, 13884, 14329, 14357, 14490, 14651, 14952, 15236, 15288, 15435, 15778, 16020, 16198, 16376, 16380, 16408, 16744, 16905, 17355, 17444, 17580, 17640, 17836, 17940, 18423, 18459, 18690, 18837, 19045, 19110, 19320, 20217, 20286, 20470, 20510, 20580, 20826, 20930, 21096, 21528, 21805, 22295, 22428, 22540, 22854, 22932, 23140, 23667, 24297, 24564, 24612, 24696, 24920, 25116, 25480, 26077, 26166, 26370, 26611, 26663, 26754, 26910, 26956, 27048, 27768, 28035, 28658, 28665, 28714, 28980, 29302, 30472, 30527, 30705, 30765, 30870, 31395, 31556, 32040, 32396, 32760, 33695, 33810, 34281, 34710, 34888, 35160, 35672, 35880, 36846, 36918, 37380, 37674, 38090, 38220, 39249, 39445, 40131, 40434, 40495, 40572, 40940, 41020, 41160, 41652, 41860, 42987, 43071, 43610, 43953, 44590, 44856, 45080, 45708, 45864, 46280, 47173, 47334, 48594, 49128, 49224, 50232, 50715, 52065, 52154, 52332, 52740, 53222, 53326, 53508, 53820, 53912, 56070, 56693, 57135, 57316, 57330, 57428, 57960, 58604, 60651, 61054, 61410, 61530, 61740, 62790, 63112, 64792, 65415, 66885, 67390, 67620, 68562, 69420, 71001, 71645, 71785, 72891, 73255, 73692, 73836, 74760, 75348, 76180, 76440, 78231, 78498, 78890, 79833, 79989, 80262, 80868, 80990, 81144, 81880, 82040, 83304, 83720, 85974, 86142, 87220, 87607, 87906, 89180, 91416, 91581, 92115, 92295, 94185, 94346, 94668, 97188, 100303, 100499, 101085, 101430, 102557, 104130, 104308, 104664, 105480, 106444, 106652, 107016, 107640, 112140, 113386, 114270, 114632, 114660, 114856, 117208, 118335, 121302, 121485, 122108, 122820, 123060, 123480, 125580, 128961, 129213, 130385, 130830, 131859, 133055, 133315, 133770, 134780, 135240, 137124, 138840, 141519, 142002, 143290, 143570, 145782, 146510, 147384, 147672, 150696, 152360, 152635, 156462, 156996, 157780, 159666, 159978, 160524, 161736, 161980, 170079, 171405, 171948, 172284, 174440, 175214, 175812, 178360, 182539, 183162, 184230, 184590, 186277, 186641, 188370, 188692, 189336, 194376, 196245, 200606, 200655, 200998, 202170, 202860, 205114, 208260, 208616, 212888, 213304, 214935, 215355, 219765, 224280, 226772, 228540, 229320, 234693, 235865, 236670, 239499, 239967, 242604, 242970, 244216, 245640, 246120, 251160, 257922, 258426, 260770, 261660, 262821, 263718, 266110, 266630, 267540, 269560, 274248, 274743, 283038, 283465, 284004, 286580, 287140, 291564, 293020, 300909, 301497, 303255, 305270, 307671, 312924, 313992, 315560, 319332, 319956, 321048, 323960, 330211, 339001, 340158, 342810, 343896, 344568, 350428, 351624, 355005, 364455, 365078, 366324, 368460, 369180, 372554, 373282, 376740, 377384, 391155, 392490, 396851, 399165, 399945, 401212, 401310, 401996, 404340, 405720, 410228, 416520, 424557, 429870, 430710, 438035, 439530, 453544, 457080, 457905, 469386, 471730, 473340, 478998, 479934, 485208, 485940, 501515, 502495, 510237, 512785, 515844, 516852, 521540, 523320, 525642, 527436, 532220, 533260, 535080, 547617, 549486, 558831, 559923, 566076, 566930, 568008, 573160, 574280, 583128, 586040, 599771, 601818, 602994, 606510, 610540, 613249, 615342, 625848, 638664, 639912, 644805, 646065, 659295, 660422, 678002, 680316, 685620, 700856, 702121, 707595, 710010, 728910, 730156, 732648, 736920, 738360, 745108, 746564, 753480, 782310, 784980, 788463, 793702, 798330, 799890, 802424, 802620, 803992, 808680, 820456, 849114, 850395, 859740, 861420, 876070, 879060, 902727, 904491, 912695, 915810, 923013, 931385, 933205, 938772, 943460, 946680, 957996, 959868, 971880, 990633, 1003030, 1004990, 1017003, 1020474, 1025570, 1031688, 1033704, 1043080, 1051284, 1054872, 1064440, 1066520, 1095234, 1098972, 1117662, 1119846, 1132152, 1133860, 1173465, 1190553, 1197495, 1199542, 1199835, 1203636, 1205988, 1213020, 1221080, 1226498, 1230684, 1277773, 1289610, 1292130, 1303939, 1306487, 1314105, 1318590, 1320844, 1356004, 1360632, 1371240, 1373715, 1404242, 1415190, 1420020, 1457820, 1460312, 1490216, 1493128, 1504545, 1507485, 1538355, 1564620, 1569960, 1576926, 1587404, 1596660, 1599780, 1605240, 1642851, 1651055, 1676493, 1679769, 1695005, 1698228, 1700790, 1719480, 1722840, 1752140, 1758120, 1799313, 1805454, 1808982, 1825390, 1831620, 1839747, 1846026, 1862770, 1866410, 1877544, 1886920, 1915992, 1919736, 1981266, 1984255, 2006060, 2009980, 2034006, 2040948, 2051140, 2102568, 2106363, 2122785, 2190468, 2197944, 2235324, 2239692, 2267720, 2311477, 2346930, 2373007, 2381106, 2394990, 2399084, 2399670, 2407272, 2411976, 2426040, 2452996, 2461368, 2551185, 2555546, 2579220, 2584260, 2607878, 2612974, 2628210, 2637180, 2641688, 2712008, 2738085, 2747430, 2794155, 2799615, 2808484, 2830380, 2840040, 2915640, 2971899, 2998855, 3009090, 3014970, 3051009, 3066245, 3076710, 3129240, 3153852, 3174808, 3193320, 3199560, 3285702, 3302110, 3352986, 3359538, 3390010, 3396456, 3401580, 3504280, 3510605, 3571659, 3598626, 3610908, 3617964, 3650780, 3663240, 3679494, 3692052, 3725540, 3732820, 3833319, 3911817, 3919461, 3942315, 3962532, 3968510, 4012120, 4019960, 4068012, 4081896, 4102280, 4198397, 4212726, 4245570, 4292743, 4380936, 4470648, 4479384, 4513635, 4522455, 4615065, 4622954, 4693860, 4746014, 4762212, 4789980, 4798168, 4799340, 4905992, 4953165, 5085015, 5102370, 5111092, 5158440, 5168520, 5215756, 5225948, 5256420, 5274360, 5397939, 5476170, 5494860, 5519241, 5588310, 5599230, 5616968, 5660760, 5943798, 5952765, 5997710, 6018180, 6029940, 6102018, 6132490, 6153420, 6307704, 6319089, 6388865, 6519695, 6532435, 6571404, 6604220, 6705972, 6719076, 6780020, 6803160, 6934431, 7021210, 7119021, 7143318, 7197252, 7221816, 7235928, 7301560, 7358988, 7384104, 7451080, 7465640, 7666638, 7797023, 7823634, 7838922, 7884630, 7925064, 7937020, 8136024, 8214255, 8382465, 8396794, 8398845, 8425452, 8491140, 8585486, 8944411, 8996565, 9027270, 9044910, 9127573, 9198735, 9230130, 9245908, 9387720, 9492028, 9524424, 9579960, 9598680, 9906330, 10170030, 10204740, 10222184, 10431512, 10451896, 10512840, 10531815, 10795878, 10952340, 10989720, 11038482, 11176620, 11198460, 11499957, 11557385, 11735451, 11758383, 11865035, 11887596, 11905530, 11995420, 12036360, 12059880, 12204036, 12264980, 12306840, 12595191, 12638178, 12777730, 12878229, 13039390, 13064870, 13142808, 13208440, 13411944, 13438152, 13560040, 13868862, 14042420, 14238042, 14286636, 14394504, 14717976, 14859495, 15255045, 15333276, 15594046, 15647268, 15677844, 15769260, 15874040, 16428510, 16611049, 16764930, 16793588, 16797690, 16850904, 16982280, 17170972, 17858295, 17888822, 17993130, 18054540, 18089820, 18255146, 18397470, 18460260, 18491816, 18984056, 19166595, 19559085, 19597305, 19812660, 20340060, 20409480, 20803293, 20991985, 21063630, 21357063, 21463715, 21591756, 21904680, 22076964, 22353240, 22396920, 22999914, 23114770, 23391069, 23470902, 23516766, 23730070, 23775192, 23811060, 23990840, 24408072, 24529960, 25190382, 25276356, 25555460, 25756458, 26078780, 26129740, 26833233, 26989695, 27382719, 27596205, 27737724, 28084840, 28476084, 28573272, 29388779, 29718990, 30049201, 30510090, 30666552, 31188092, 31294536, 31355688, 31538520, 31595445, 32857020, 33222098, 33529860, 33587176, 33595380, 34341944, 34672155, 35595105, 35716590, 35777644, 35986260, 36109080, 36179640, 36510292, 36794940, 36920520, 37785573, 38333190, 38634687, 38985115, 39118170, 39194610, 39625320, 40680120, 41606586, 41983970, 42127260, 42714126, 42927430, 43183512, 44153928, 44722055, 45637865, 45999828, 46229540, 46782138, 46941804, 47033532, 47460140, 47622120, 49833147, 50380764, 50552712, 51110920, 51512916, 52157560, 52259480, 53666466, 53979390, 54579161, 54765438, 55192410, 55475448, 56952168, 57499785, 58677255, 58777558, 58791915, 59437980, 60098402, 61020180, 62376184, 62975955, 63190890, 64391145, 65714040, 66444196, 67059720, 67190760, 69344310, 70173207, 71190210, 71433180, 71555288, 71972520, 73020584, 73589880, 75571146, 76666380, 77269374, 77970230, 78236340, 78389220, 80499699, 82148157, 83055245, 83213172, 83967940, 84254520, 85428252, 85854860, 88166337, 89444110, 90147603, 91275730, 91999656, 92459080, 93564276, 93883608, 94067064, 94920280, 99666294, 100761528, 103025832, 104016465, 106785315, 107332932, 107958780, 109158322, 109530876, 110384820, 114999570, 116277343, 116955345, 117354510, 117555116, 117583830, 118875960, 120196804, 122040360, 125951910, 126381780, 128782290, 132888392, 134166165, 136913595, 138688620, 140346414, 142380420, 142866360, 146943895, 149499441, 150246005, 151142292, 153332760, 154538748, 155940460, 156472680, 156778440, 160999398, 163737483, 164296314, 166110490, 166426344, 167935880, 170856504, 171709720, 176332674, 178888220, 180295206, 182551460, 187128552, 188927865, 193173435, 199332588, 205721453, 208032930, 213570630, 214665864, 215917560, 218316644, 219061752, 220769640, 229999140, 232554686, 233910690, 234709020, 235110232, 235167660, 240393608, 249165735, 251903820, 252763560, 257564580, 264499011, 268332330, 270442809, 272895805, 273827190, 277377240, 280692828, 284760840, 293887790, 298998882, 300492010, 302284584, 309077496, 311880920, 321998796, 327474966, 328592628, 332220980, 348832029, 350866035, 352665348, 357776440, 360590412, 365102920, 377855730, 382054127, 386346870, 398665176, 402498495, 410740785, 411442906, 416065860, 427141260, 436633288, 440831685, 450738015, 459998280, 465109372, 467821380, 469418040, 470335320, 491212449, 498331470, 503807640, 515129160, 528998022, 536664660, 540885618, 545791610, 547654380, 561385656, 581386715, 587775580, 597997764, 600984020, 617164359, 643997592, 654949932, 657185256, 664441960, 697664058, 701732070, 705330696, 721180824, 747497205, 755711460, 764108254, 772693740, 804996990, 818687415, 821481570, 822885812, 832131720, 854282520, 881663370, 901476030, 930218744, 935642760, 982424898, 996662940, 1028607265, 1046496087, 1057996044, 1073329320, 1081771236, 1091583220, 1095308760, 1146162381, 1162773430, 1175551160, 1195995528, 1201968040, 1234328718, 1309899864, 1322495055, 1352214045, 1395328116, 1403464140, 1494994410, 1511422920, 1528216508, 1545387480, 1609993980, 1637374830, 1642963140, 1645771624, 1744160145, 1763326740, 1802952060, 1851493077, 1910270635, 1964849796, 1993325880, 2057214530, 2092992174, 2115992088, 2163542472, 2183166440, 2292324762, 2325546860, 2456062245, 2468657436, 2644990110, 2674378889, 2704428090, 2790656232, 2806928280, 2989988820, 3056433016, 3085821795, 3219987960, 3274749660, 3285926280, 3438487143, 3488320290, 3526653480, 3605904120, 3702986154, 3820541270, 3929699592, 4114429060, 4185984348, 4584649524, 4651093720, 4912124490, 4937314872, 5232480435, 5289980220, 5348757778, 5408856180, 5730811905, 5979977640, 6171643590, 6549499320, 6876974286, 6976640580, 7405972308, 7641082540, 8023136667, 8228858120, 8371968696, 9169299048, 9257465385, 9824248980, 10464960870, 10579960440, 10697515556, 10817712360, 11461623810, 12343287180, 13371894445, 13753948572, 13953281160, 14811944616, 15282165080, 16046273334, 17192435715, 18514930770, 19648497960, 20929921740, 21395031112, 22923247620, 24069410001, 24686574360, 26743788890, 27507897144, 32092546668, 34384871430, 37029861540, 40115683335, 41859843480, 45846495240, 48138820002, 53487577780, 64185093336, 68769742860, 74059723080, 80231366670, 96277640004, 106975155560, 120347050005, 137539485720, 160462733340, 192555280008, 240694100010, 320925466680, 481388200020, 962776400040]

約数ペア:

[(1, 962776400040), (2, 481388200020), (3, 320925466680), (4, 240694100010), (5, 192555280008), (6, 160462733340), (7, 137539485720), (8, 120347050005), (9, 106975155560), (10, 96277640004), (12, 80231366670), (13, 74059723080), (14, 68769742860), (15, 64185093336), (18, 53487577780), (20, 48138820002), (21, 45846495240), (23, 41859843480), (24, 40115683335), (26, 37029861540), (28, 34384871430), (30, 32092546668), (35, 27507897144), (36, 26743788890), (39, 24686574360), (40, 24069410001), (42, 22923247620), (45, 21395031112), (46, 20929921740), (49, 19648497960), (52, 18514930770), (56, 17192435715), (60, 16046273334), (63, 15282165080), (65, 14811944616), (69, 13953281160), (70, 13753948572), (72, 13371894445), (78, 12343287180), (84, 11461623810), (89, 10817712360), (90, 10697515556), (91, 10579960440), (92, 10464960870), (98, 9824248980), (104, 9257465385), (105, 9169299048), (115, 8371968696), (117, 8228858120), (120, 8023136667), (126, 7641082540), (130, 7405972308), (138, 6976640580), (140, 6876974286), (147, 6549499320), (156, 6171643590), (161, 5979977640), (168, 5730811905), (178, 5408856180), (180, 5348757778), (182, 5289980220), (184, 5232480435), (195, 4937314872), (196, 4912124490), (207, 4651093720), (210, 4584649524), (230, 4185984348), (234, 4114429060), (245, 3929699592), (252, 3820541270), (260, 3702986154), (267, 3605904120), (273, 3526653480), (276, 3488320290), (280, 3438487143), (293, 3285926280), (294, 3274749660), (299, 3219987960), (312, 3085821795), (315, 3056433016), (322, 2989988820), (343, 2806928280), (345, 2790656232), (356, 2704428090), (360, 2674378889), (364, 2644990110), (390, 2468657436), (392, 2456062245), (414, 2325546860), (420, 2292324762), (441, 2183166440), (445, 2163542472), (455, 2115992088), (460, 2092992174), (468, 2057214530), (483, 1993325880), (490, 1964849796), (504, 1910270635), (520, 1851493077), (534, 1802952060), (546, 1763326740), (552, 1744160145), (585, 1645771624), (586, 1642963140), (588, 1637374830), (598, 1609993980), (623, 1545387480), (630, 1528216508), (637, 1511422920), (644, 1494994410), (686, 1403464140), (690, 1395328116), (712, 1352214045), (728, 1322495055), (735, 1309899864), (780, 1234328718), (801, 1201968040), (805, 1195995528), (819, 1175551160), (828, 1162773430), (840, 1146162381), (879, 1095308760), (882, 1091583220), (890, 1081771236), (897, 1073329320), (910, 1057996044), (920, 1046496087), (936, 1028607265), (966, 996662940), (980, 982424898), (1029, 935642760), (1035, 930218744), (1068, 901476030), (1092, 881663370), (1127, 854282520), (1157, 832131720), (1170, 822885812), (1172, 821481570), (1176, 818687415), (1196, 804996990), (1246, 772693740), (1260, 764108254), (1274, 755711460), (1288, 747497205), (1335, 721180824), (1365, 705330696), (1372, 701732070), (1380, 697664058), (1449, 664441960), (1465, 657185256), (1470, 654949932), (1495, 643997592), (1560, 617164359), (1602, 600984020), (1610, 597997764), (1638, 587775580), (1656, 581386715), (1715, 561385656), (1758, 547654380), (1764, 545791610), (1780, 540885618), (1794, 536664660), (1820, 528998022), (1869, 515129160), (1911, 503807640), (1932, 498331470), (1960, 491212449), (2047, 470335320), (2051, 469418040), (2058, 467821380), (2070, 465109372), (2093, 459998280), (2136, 450738015), (2184, 440831685), (2205, 436633288), (2254, 427141260), (2314, 416065860), (2340, 411442906), (2344, 410740785), (2392, 402498495), (2415, 398665176), (2492, 386346870), (2520, 382054127), (2548, 377855730), (2637, 365102920), (2670, 360590412), (2691, 357776440), (2730, 352665348), (2744, 350866035), (2760, 348832029), (2898, 332220980), (2930, 328592628), (2940, 327474966), (2990, 321998796), (3087, 311880920), (3115, 309077496), (3185, 302284584), (3204, 300492010), (3220, 298998882), (3276, 293887790), (3381, 284760840), (3430, 280692828), (3471, 277377240), (3516, 273827190), (3528, 272895805), (3560, 270442809), (3588, 268332330), (3640, 264499011), (3738, 257564580), (3809, 252763560), (3822, 251903820), (3864, 249165735), (4005, 240393608), (4094, 235167660), (4095, 235110232), (4102, 234709020), (4116, 233910690), (4140, 232554686), (4186, 229999140), (4361, 220769640), (4395, 219061752), (4410, 218316644), (4459, 215917560), (4485, 214665864), (4508, 213570630), (4628, 208032930), (4680, 205721453), (4830, 199332588), (4984, 193173435), (5096, 188927865), (5145, 187128552), (5274, 182551460), (5340, 180295206), (5382, 178888220), (5460, 176332674), (5607, 171709720), (5635, 170856504), (5733, 167935880), (5785, 166426344), (5796, 166110490), (5860, 164296314), (5880, 163737483), (5980, 160999398), (6141, 156778440), (6153, 156472680), (6174, 155940460), (6230, 154538748), (6279, 153332760), (6370, 151142292), (6408, 150246005), (6440, 149499441), (6552, 146943895), (6739, 142866360), (6762, 142380420), (6860, 140346414), (6942, 138688620), (7032, 136913595), (7176, 134166165), (7245, 132888392), (7476, 128782290), (7618, 126381780), (7644, 125951910), (7889, 122040360), (8010, 120196804), (8099, 118875960), (8188, 117583830), (8190, 117555116), (8204, 117354510), (8232, 116955345), (8280, 116277343), (8372, 114999570), (8722, 110384820), (8790, 109530876), (8820, 109158322), (8918, 107958780), (8970, 107332932), (9016, 106785315), (9256, 104016465), (9345, 103025832), (9555, 100761528), (9660, 99666294), (10143, 94920280), (10235, 94067064), (10255, 93883608), (10290, 93564276), (10413, 92459080), (10465, 91999656), (10548, 91275730), (10680, 90147603), (10764, 89444110), (10920, 88166337), (11214, 85854860), (11270, 85428252), (11427, 84254520), (11466, 83967940), (11570, 83213172), (11592, 83055245), (11720, 82148157), (11960, 80499699), (12282, 78389220), (12306, 78236340), (12348, 77970230), (12460, 77269374), (12558, 76666380), (12740, 75571146), (13083, 73589880), (13185, 73020584), (13377, 71972520), (13455, 71555288), (13478, 71433180), (13524, 71190210), (13720, 70173207), (13884, 69344310), (14329, 67190760), (14357, 67059720), (14490, 66444196), (14651, 65714040), (14952, 64391145), (15236, 63190890), (15288, 62975955), (15435, 62376184), (15778, 61020180), (16020, 60098402), (16198, 59437980), (16376, 58791915), (16380, 58777558), (16408, 58677255), (16744, 57499785), (16905, 56952168), (17355, 55475448), (17444, 55192410), (17580, 54765438), (17640, 54579161), (17836, 53979390), (17940, 53666466), (18423, 52259480), (18459, 52157560), (18690, 51512916), (18837, 51110920), (19045, 50552712), (19110, 50380764), (19320, 49833147), (20217, 47622120), (20286, 47460140), (20470, 47033532), (20510, 46941804), (20580, 46782138), (20826, 46229540), (20930, 45999828), (21096, 45637865), (21528, 44722055), (21805, 44153928), (22295, 43183512), (22428, 42927430), (22540, 42714126), (22854, 42127260), (22932, 41983970), (23140, 41606586), (23667, 40680120), (24297, 39625320), (24564, 39194610), (24612, 39118170), (24696, 38985115), (24920, 38634687), (25116, 38333190), (25480, 37785573), (26077, 36920520), (26166, 36794940), (26370, 36510292), (26611, 36179640), (26663, 36109080), (26754, 35986260), (26910, 35777644), (26956, 35716590), (27048, 35595105), (27768, 34672155), (28035, 34341944), (28658, 33595380), (28665, 33587176), (28714, 33529860), (28980, 33222098), (29302, 32857020), (30472, 31595445), (30527, 31538520), (30705, 31355688), (30765, 31294536), (30870, 31188092), (31395, 30666552), (31556, 30510090), (32040, 30049201), (32396, 29718990), (32760, 29388779), (33695, 28573272), (33810, 28476084), (34281, 28084840), (34710, 27737724), (34888, 27596205), (35160, 27382719), (35672, 26989695), (35880, 26833233), (36846, 26129740), (36918, 26078780), (37380, 25756458), (37674, 25555460), (38090, 25276356), (38220, 25190382), (39249, 24529960), (39445, 24408072), (40131, 23990840), (40434, 23811060), (40495, 23775192), (40572, 23730070), (40940, 23516766), (41020, 23470902), (41160, 23391069), (41652, 23114770), (41860, 22999914), (42987, 22396920), (43071, 22353240), (43610, 22076964), (43953, 21904680), (44590, 21591756), (44856, 21463715), (45080, 21357063), (45708, 21063630), (45864, 20991985), (46280, 20803293), (47173, 20409480), (47334, 20340060), (48594, 19812660), (49128, 19597305), (49224, 19559085), (50232, 19166595), (50715, 18984056), (52065, 18491816), (52154, 18460260), (52332, 18397470), (52740, 18255146), (53222, 18089820), (53326, 18054540), (53508, 17993130), (53820, 17888822), (53912, 17858295), (56070, 17170972), (56693, 16982280), (57135, 16850904), (57316, 16797690), (57330, 16793588), (57428, 16764930), (57960, 16611049), (58604, 16428510), (60651, 15874040), (61054, 15769260), (61410, 15677844), (61530, 15647268), (61740, 15594046), (62790, 15333276), (63112, 15255045), (64792, 14859495), (65415, 14717976), (66885, 14394504), (67390, 14286636), (67620, 14238042), (68562, 14042420), (69420, 13868862), (71001, 13560040), (71645, 13438152), (71785, 13411944), (72891, 13208440), (73255, 13142808), (73692, 13064870), (73836, 13039390), (74760, 12878229), (75348, 12777730), (76180, 12638178), (76440, 12595191), (78231, 12306840), (78498, 12264980), (78890, 12204036), (79833, 12059880), (79989, 12036360), (80262, 11995420), (80868, 11905530), (80990, 11887596), (81144, 11865035), (81880, 11758383), (82040, 11735451), (83304, 11557385), (83720, 11499957), (85974, 11198460), (86142, 11176620), (87220, 11038482), (87607, 10989720), (87906, 10952340), (89180, 10795878), (91416, 10531815), (91581, 10512840), (92115, 10451896), (92295, 10431512), (94185, 10222184), (94346, 10204740), (94668, 10170030), (97188, 9906330), (100303, 9598680), (100499, 9579960), (101085, 9524424), (101430, 9492028), (102557, 9387720), (104130, 9245908), (104308, 9230130), (104664, 9198735), (105480, 9127573), (106444, 9044910), (106652, 9027270), (107016, 8996565), (107640, 8944411), (112140, 8585486), (113386, 8491140), (114270, 8425452), (114632, 8398845), (114660, 8396794), (114856, 8382465), (117208, 8214255), (118335, 8136024), (121302, 7937020), (121485, 7925064), (122108, 7884630), (122820, 7838922), (123060, 7823634), (123480, 7797023), (125580, 7666638), (128961, 7465640), (129213, 7451080), (130385, 7384104), (130830, 7358988), (131859, 7301560), (133055, 7235928), (133315, 7221816), (133770, 7197252), (134780, 7143318), (135240, 7119021), (137124, 7021210), (138840, 6934431), (141519, 6803160), (142002, 6780020), (143290, 6719076), (143570, 6705972), (145782, 6604220), (146510, 6571404), (147384, 6532435), (147672, 6519695), (150696, 6388865), (152360, 6319089), (152635, 6307704), (156462, 6153420), (156996, 6132490), (157780, 6102018), (159666, 6029940), (159978, 6018180), (160524, 5997710), (161736, 5952765), (161980, 5943798), (170079, 5660760), (171405, 5616968), (171948, 5599230), (172284, 5588310), (174440, 5519241), (175214, 5494860), (175812, 5476170), (178360, 5397939), (182539, 5274360), (183162, 5256420), (184230, 5225948), (184590, 5215756), (186277, 5168520), (186641, 5158440), (188370, 5111092), (188692, 5102370), (189336, 5085015), (194376, 4953165), (196245, 4905992), (200606, 4799340), (200655, 4798168), (200998, 4789980), (202170, 4762212), (202860, 4746014), (205114, 4693860), (208260, 4622954), (208616, 4615065), (212888, 4522455), (213304, 4513635), (214935, 4479384), (215355, 4470648), (219765, 4380936), (224280, 4292743), (226772, 4245570), (228540, 4212726), (229320, 4198397), (234693, 4102280), (235865, 4081896), (236670, 4068012), (239499, 4019960), (239967, 4012120), (242604, 3968510), (242970, 3962532), (244216, 3942315), (245640, 3919461), (246120, 3911817), (251160, 3833319), (257922, 3732820), (258426, 3725540), (260770, 3692052), (261660, 3679494), (262821, 3663240), (263718, 3650780), (266110, 3617964), (266630, 3610908), (267540, 3598626), (269560, 3571659), (274248, 3510605), (274743, 3504280), (283038, 3401580), (283465, 3396456), (284004, 3390010), (286580, 3359538), (287140, 3352986), (291564, 3302110), (293020, 3285702), (300909, 3199560), (301497, 3193320), (303255, 3174808), (305270, 3153852), (307671, 3129240), (312924, 3076710), (313992, 3066245), (315560, 3051009), (319332, 3014970), (319956, 3009090), (321048, 2998855), (323960, 2971899), (330211, 2915640), (339001, 2840040), (340158, 2830380), (342810, 2808484), (343896, 2799615), (344568, 2794155), (350428, 2747430), (351624, 2738085), (355005, 2712008), (364455, 2641688), (365078, 2637180), (366324, 2628210), (368460, 2612974), (369180, 2607878), (372554, 2584260), (373282, 2579220), (376740, 2555546), (377384, 2551185), (391155, 2461368), (392490, 2452996), (396851, 2426040), (399165, 2411976), (399945, 2407272), (401212, 2399670), (401310, 2399084), (401996, 2394990), (404340, 2381106), (405720, 2373007), (410228, 2346930), (416520, 2311477), (424557, 2267720), (429870, 2239692), (430710, 2235324), (438035, 2197944), (439530, 2190468), (453544, 2122785), (457080, 2106363), (457905, 2102568), (469386, 2051140), (471730, 2040948), (473340, 2034006), (478998, 2009980), (479934, 2006060), (485208, 1984255), (485940, 1981266), (501515, 1919736), (502495, 1915992), (510237, 1886920), (512785, 1877544), (515844, 1866410), (516852, 1862770), (521540, 1846026), (523320, 1839747), (525642, 1831620), (527436, 1825390), (532220, 1808982), (533260, 1805454), (535080, 1799313), (547617, 1758120), (549486, 1752140), (558831, 1722840), (559923, 1719480), (566076, 1700790), (566930, 1698228), (568008, 1695005), (573160, 1679769), (574280, 1676493), (583128, 1651055), (586040, 1642851), (599771, 1605240), (601818, 1599780), (602994, 1596660), (606510, 1587404), (610540, 1576926), (613249, 1569960), (615342, 1564620), (625848, 1538355), (638664, 1507485), (639912, 1504545), (644805, 1493128), (646065, 1490216), (659295, 1460312), (660422, 1457820), (678002, 1420020), (680316, 1415190), (685620, 1404242), (700856, 1373715), (702121, 1371240), (707595, 1360632), (710010, 1356004), (728910, 1320844), (730156, 1318590), (732648, 1314105), (736920, 1306487), (738360, 1303939), (745108, 1292130), (746564, 1289610), (753480, 1277773), (782310, 1230684), (784980, 1226498), (788463, 1221080), (793702, 1213020), (798330, 1205988), (799890, 1203636), (802424, 1199835), (802620, 1199542), (803992, 1197495), (808680, 1190553), (820456, 1173465), (849114, 1133860), (850395, 1132152), (859740, 1119846), (861420, 1117662), (876070, 1098972), (879060, 1095234), (902727, 1066520), (904491, 1064440), (912695, 1054872), (915810, 1051284), (923013, 1043080), (931385, 1033704), (933205, 1031688), (938772, 1025570), (943460, 1020474), (946680, 1017003), (957996, 1004990), (959868, 1003030), (971880, 990633)]