1630959155280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{1423}}^1$

素因数の和:1503

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 294, 306, 312, 315, 336, 340, 343, 351, 357, 360, 364, 378, 390, 392, 408, 420, 432, 441, 442, 455, 459, 468, 476, 490, 504, 510, 520, 540, 546, 560, 585, 588, 595, 612, 624, 630, 637, 663, 680, 686, 702, 714, 720, 728, 735, 756, 765, 780, 784, 816, 819, 833, 840, 882, 884, 910, 918, 936, 945, 952, 980, 1008, 1020, 1029, 1040, 1071, 1080, 1092, 1105, 1170, 1176, 1190, 1224, 1260, 1274, 1323, 1326, 1360, 1365, 1372, 1404, 1423, 1428, 1456, 1470, 1512, 1530, 1547, 1560, 1638, 1666, 1680, 1715, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1960, 1989, 2040, 2058, 2142, 2160, 2184, 2205, 2210, 2295, 2340, 2352, 2380, 2401, 2448, 2457, 2499, 2520, 2548, 2646, 2652, 2730, 2744, 2808, 2846, 2856, 2940, 3024, 3060, 3087, 3094, 3120, 3185, 3213, 3276, 3315, 3332, 3430, 3510, 3528, 3536, 3570, 3640, 3672, 3780, 3822, 3920, 3978, 4080, 4095, 4116, 4165, 4269, 4284, 4368, 4410, 4420, 4459, 4590, 4641, 4680, 4760, 4802, 4914, 4998, 5040, 5096, 5145, 5292, 5304, 5355, 5460, 5488, 5616, 5692, 5712, 5733, 5831, 5880, 5967, 6120, 6174, 6188, 6370, 6426, 6552, 6615, 6630, 6664, 6860, 7020, 7056, 7115, 7140, 7203, 7280, 7344, 7497, 7560, 7644, 7735, 7956, 8190, 8232, 8330, 8538, 8568, 8820, 8840, 8918, 9180, 9261, 9282, 9360, 9520, 9555, 9604, 9828, 9945, 9961, 9996, 10192, 10290, 10584, 10608, 10710, 10829, 10920, 11384, 11466, 11662, 11760, 11934, 12005, 12240, 12285, 12348, 12376, 12495, 12740, 12807, 12852, 13104, 13230, 13260, 13328, 13377, 13720, 13923, 14040, 14230, 14280, 14406, 14994, 15120, 15288, 15435, 15470, 15912, 16065, 16380, 16464, 16660, 17076, 17136, 17199, 17493, 17640, 17680, 17836, 18360, 18499, 18522, 18564, 19110, 19208, 19656, 19890, 19922, 19992, 20580, 21168, 21345, 21420, 21609, 21658, 21840, 22295, 22491, 22768, 22932, 23205, 23324, 23868, 24010, 24191, 24570, 24696, 24752, 24990, 25480, 25614, 25704, 26460, 26520, 26754, 27440, 27846, 28080, 28460, 28560, 28665, 28812, 29155, 29835, 29883, 29988, 30576, 30870, 30940, 31213, 31824, 32130, 32487, 32760, 33320, 34152, 34398, 34986, 35280, 35672, 36015, 36720, 36998, 37044, 37128, 37485, 38220, 38416, 38421, 39312, 39780, 39844, 39984, 40131, 40817, 41160, 41769, 42690, 42840, 43218, 43316, 44590, 44982, 45864, 46305, 46410, 46648, 47736, 48020, 48382, 49140, 49392, 49805, 49980, 50960, 51228, 51408, 52479, 52920, 53040, 53508, 54145, 55497, 55692, 56920, 57330, 57624, 58310, 59670, 59766, 59976, 61740, 61880, 62426, 64035, 64260, 64827, 64974, 65520, 66640, 66885, 68304, 68796, 69615, 69727, 69972, 71344, 72030, 72573, 73996, 74088, 74256, 74970, 75803, 76440, 76842, 79560, 79688, 80262, 81634, 82320, 83538, 85380, 85680, 85995, 86436, 86632, 87465, 89180, 89649, 89964, 91728, 92495, 92610, 92820, 93296, 93639, 95472, 96040, 96764, 97461, 98280, 99610, 99960, 102456, 104958, 105840, 107016, 108045, 108290, 110994, 111384, 112455, 113840, 114660, 115248, 116620, 119340, 119532, 119952, 120393, 120955, 122451, 123480, 123760, 124852, 128070, 128520, 129493, 129654, 129948, 133770, 137592, 139230, 139454, 139944, 144060, 145146, 147992, 148176, 149415, 149940, 151606, 152880, 153684, 156065, 157437, 159120, 159376, 160524, 162435, 163268, 166491, 167076, 169337, 170760, 171990, 172872, 173264, 174930, 178360, 179298, 179928, 184990, 185220, 185640, 187278, 192080, 192105, 193528, 194922, 196560, 199220, 199920, 200655, 204085, 204912, 208845, 209181, 209916, 214032, 216090, 216580, 217719, 221988, 222768, 224910, 227409, 229320, 233240, 238680, 239064, 240786, 241910, 244902, 246960, 249704, 256140, 257040, 258986, 259308, 259896, 262395, 267540, 268947, 275184, 277485, 278460, 278908, 279888, 280917, 288120, 290292, 292383, 295984, 298830, 299880, 303212, 307368, 312130, 314483, 314874, 321048, 324135, 324870, 326536, 332982, 334152, 338674, 341520, 343980, 345744, 348635, 349860, 356720, 358596, 359856, 362865, 367353, 369980, 370440, 371280, 374556, 379015, 384210, 387056, 388479, 389844, 398440, 401310, 408170, 417690, 418362, 419832, 432180, 433160, 435438, 443976, 448245, 449820, 454818, 458640, 466480, 468195, 477360, 478128, 481572, 483820, 487305, 488089, 489804, 499408, 499473, 508011, 512280, 517972, 518616, 519792, 524790, 530621, 535080, 537894, 554970, 556920, 557816, 561834, 576240, 580584, 584766, 597660, 599760, 601965, 606424, 612255, 614736, 624260, 627543, 628966, 629748, 642096, 647465, 648270, 649740, 653072, 653157, 665964, 668304, 677348, 682227, 687960, 697270, 699720, 717192, 725730, 734706, 739960, 740880, 749112, 758030, 768420, 776958, 779688, 787185, 796880, 802620, 816340, 832455, 835380, 836724, 839664, 842751, 846685, 864360, 866320, 870876, 887952, 896490, 899640, 906451, 909636, 936390, 943449, 963144, 967640, 974610, 976178, 979608, 998946, 1016022, 1024560, 1035944, 1037232, 1045905, 1049580, 1061242, 1070160, 1075788, 1088595, 1102059, 1109940, 1113840, 1115632, 1123668, 1137045, 1161168, 1165437, 1169532, 1185359, 1195320, 1203930, 1212848, 1224510, 1248520, 1255086, 1257932, 1259496, 1294930, 1296540, 1299480, 1306314, 1331928, 1344735, 1354696, 1364454, 1375920, 1394540, 1399440, 1404585, 1434384, 1451460, 1461915, 1464267, 1469412, 1479920, 1498224, 1516060, 1524033, 1536840, 1553916, 1559376, 1572415, 1574370, 1591863, 1605240, 1632680, 1664910, 1670760, 1673448, 1685502, 1693370, 1728720, 1741752, 1792980, 1799280, 1812902, 1819272, 1836765, 1872780, 1882629, 1886898, 1926288, 1935280, 1942395, 1949220, 1952356, 1959216, 1997892, 2032044, 2046681, 2071888, 2091810, 2099160, 2122484, 2151576, 2177190, 2201381, 2204118, 2219880, 2247336, 2274090, 2330874, 2339064, 2370718, 2390640, 2407860, 2440445, 2449020, 2497040, 2497365, 2510172, 2515864, 2518992, 2540055, 2589860, 2593080, 2598960, 2612628, 2653105, 2663856, 2689470, 2709392, 2719353, 2728908, 2789080, 2809170, 2830347, 2902920, 2923830, 2928534, 2938824, 3032120, 3048066, 3073680, 3107832, 3137715, 3144830, 3148740, 3183726, 3210480, 3265360, 3265785, 3329820, 3341520, 3346896, 3371004, 3386740, 3411135, 3416623, 3483504, 3496311, 3556077, 3585960, 3625804, 3638544, 3673530, 3745560, 3765258, 3773796, 3884790, 3898440, 3904712, 3995784, 4064088, 4093362, 4183620, 4198320, 4213755, 4244968, 4303152, 4354380, 4392801, 4402762, 4408236, 4439760, 4494672, 4532255, 4548180, 4572099, 4661748, 4678128, 4717245, 4741436, 4775589, 4815720, 4880890, 4898040, 4994730, 5020344, 5031728, 5080110, 5179720, 5186160, 5225256, 5306210, 5378940, 5438706, 5457816, 5510295, 5578160, 5618340, 5660694, 5805840, 5827185, 5847660, 5857068, 5877648, 5926795, 6064240, 6096132, 6215664, 6275430, 6289660, 6297480, 6345157, 6367452, 6531570, 6604143, 6659640, 6742008, 6773480, 6822270, 6833246, 6992622, 7112154, 7171920, 7251608, 7321335, 7347060, 7491120, 7530516, 7547592, 7620165, 7769580, 7796880, 7809424, 7959315, 7991568, 8128176, 8158059, 8186724, 8297513, 8367240, 8427510, 8489936, 8491041, 8708760, 8785602, 8805524, 8816472, 9064510, 9096360, 9144198, 9323496, 9413145, 9434490, 9482872, 9551178, 9631440, 9761780, 9796080, 9989460, 10040688, 10160220, 10233405, 10249869, 10359440, 10450512, 10612420, 10668231, 10757880, 10877412, 10915632, 11006905, 11020590, 11236680, 11321388, 11654370, 11695320, 11714136, 11853590, 12192264, 12550860, 12579320, 12594960, 12690314, 12734904, 13063140, 13178403, 13208286, 13319280, 13484016, 13546960, 13596765, 13644540, 13666492, 13985244, 14151735, 14224308, 14326767, 14503216, 14642670, 14694120, 15061032, 15095184, 15240330, 15409667, 15539160, 15918630, 16316118, 16373448, 16595026, 16734480, 16855020, 16982082, 17083115, 17417520, 17481555, 17571204, 17611048, 17632944, 17780385, 18129020, 18192720, 18288396, 18646992, 18826290, 18868980, 18965744, 19035471, 19102356, 19523560, 19812429, 19978920, 20320440, 20466810, 20499738, 21224840, 21336462, 21515760, 21754824, 21964005, 22013810, 22041180, 22473360, 22642776, 22860495, 23308740, 23390640, 23428272, 23707180, 23877945, 24384528, 24474177, 24892539, 25101720, 25158640, 25380628, 25469808, 26126280, 26356806, 26416572, 27193530, 27289080, 27332984, 27970488, 28303470, 28448616, 28653534, 29285340, 29388240, 30122064, 30480660, 30749607, 30819334, 31078320, 31725785, 31837260, 32004693, 32632236, 32746896, 33020715, 33190052, 33710040, 33964164, 34166230, 34963110, 35142408, 35222096, 35560770, 36258040, 36576792, 37652580, 37737960, 38070942, 38204712, 39047120, 39624858, 39957840, 40640880, 40790295, 40933620, 40999476, 41487565, 42449680, 42455205, 42672924, 43509648, 43928010, 44027620, 44082360, 44416099, 45285552, 45720990, 46229001, 46617480, 47414360, 47755890, 48948354, 49785078, 50203440, 50761256, 51249345, 52252560, 52713612, 52833144, 53341155, 54387060, 54578160, 54665968, 55940976, 56606940, 56897232, 57106413, 57307068, 58082591, 58570680, 59437287, 60961320, 61499214, 61638668, 63451570, 63674520, 64009386, 65264472, 65892015, 66041430, 66380104, 67420080, 67928328, 68332460, 69926220, 70284816, 71121540, 71633835, 72516080, 73153584, 74677617, 75305160, 75475920, 76141884, 76409424, 77048335, 79249716, 81580590, 81867240, 81998952, 82975130, 84910410, 85345848, 87856020, 88055240, 88164720, 88832198, 91441980, 92248821, 92458002, 93234960, 94828720, 95177355, 95511780, 97896708, 99062145, 99570156, 101522512, 102498690, 105427224, 105666288, 106682310, 107867669, 108774120, 113213880, 114212826, 114614136, 116165182, 117141360, 118874574, 121922640, 122370885, 122998428, 123277336, 124462695, 126903140, 127349040, 128018772, 130528944, 131784030, 132082860, 132760208, 133248297, 135856656, 136664920, 138687003, 139852440, 142243080, 143267670, 149355234, 150610320, 152283768, 153748035, 154096670, 158499432, 160023465, 163161180, 163734480, 163997904, 165950260, 169820820, 170691696, 171319239, 174247773, 175712040, 176110480, 177664396, 182883960, 184497642, 184916004, 190354710, 191023560, 195793416, 198124290, 199140312, 204997380, 210854448, 213364620, 215735338, 217548240, 222080495, 224032851, 226427760, 228425652, 229228272, 231145005, 232330364, 237749148, 244741770, 245996856, 246554672, 248925390, 253806280, 256037544, 263568060, 264165720, 266496594, 273329840, 277374006, 279704880, 284486160, 285532065, 286535340, 290412955, 297186435, 298710468, 304567536, 307496070, 308193340, 316998864, 320046930, 323603007, 326322360, 331900520, 339641640, 342638478, 348495546, 351424080, 355328792, 365767920, 368995284, 369832008, 373388085, 380709420, 382047120, 391586832, 396248580, 398280624, 399744891, 409994760, 416061009, 426729240, 431470676, 444160990, 448065702, 456851304, 461244105, 462290010, 464660728, 475498296, 489483540, 491993712, 497850780, 507612560, 512075088, 522743319, 527136120, 528331440, 532993188, 539338345, 554748012, 571064130, 573070680, 580825910, 594372870, 597420936, 614992140, 616386680, 640093860, 647206014, 652644720, 663801040, 666241485, 679283280, 685276956, 693435015, 696991092, 710657584, 737990568, 739664016, 746776170, 755073683, 761418840, 792497160, 799489782, 819989520, 832122018, 853458480, 856596195, 862941352, 871238865, 888321980, 896131404, 913702608, 922488210, 924580020, 929321456, 950996592, 970809021, 978967080, 995701560, 1045486638, 1054272240, 1065986376, 1078676690, 1109496024, 1120164255, 1142128260, 1146141360, 1161651820, 1188745740, 1194841872, 1199234673, 1229984280, 1232773360, 1280187720, 1294412028, 1332482970, 1370553912, 1386870030, 1393982184, 1475981136, 1493552340, 1510147366, 1522837680, 1568229957, 1584994320, 1598979564, 1618015035, 1664244036, 1713192390, 1725882704, 1742477730, 1776643960, 1792262808, 1844976420, 1849160040, 1941618042, 1957934160, 1991403120, 1998724455, 2080305045, 2090973276, 2131972752, 2157353380, 2218992048, 2240328510, 2265221049, 2284256520, 2323303640, 2377491480, 2398469346, 2459968560, 2560375440, 2588824056, 2613716595, 2664965940, 2741107824, 2773740060, 2787964368, 2912427063, 2987104680, 3020294732, 3136459914, 3197959128, 3236030070, 3328488072, 3426384780, 3484955460, 3553287920, 3584525616, 3689952840, 3698320080, 3775368415, 3883236084, 3997448910, 4160610090, 4181946552, 4314706760, 4480657020, 4530442098, 4568513040, 4646607280, 4754982960, 4796938692, 4854045105, 5177648112, 5227433190, 5329931880, 5547480120, 5824854126, 5974209360, 5996173365, 6040589464, 6272919828, 6395918256, 6472060140, 6656976144, 6795663147, 6852769560, 6969910920, 7379905680, 7550736830, 7766472168, 7841149785, 7994897820, 8321220180, 8363893104, 8629413520, 8961314040, 9060884196, 9593877384, 9708090210, 10454866380, 10659863760, 11094960240, 11326105245, 11649708252, 11992346730, 12081178928, 12545839656, 12944120280, 13591326294, 13705539120, 13939821840, 14562135315, 15101473660, 15532944336, 15682299570, 15989795640, 16642440360, 17922628080, 18121768392, 19187754768, 19416180420, 20386989441, 20909732760, 22652210490, 23299416504, 23984693460, 25091679312, 25888240560, 27182652588, 29124270630, 30202947320, 31364599140, 31979591280, 33284880720, 33978315735, 36243536784, 38832360840, 40773978882, 41819465520, 45304420980, 46598833008, 47969386920, 54365305176, 58248541260, 60405894640, 62729198280, 67956631470, 77664721680, 81547957764, 90608841960, 95938773840, 101934947205, 108730610352, 116497082520, 125458396560, 135913262940, 163095915528, 181217683920, 203869894410, 232994165040, 271826525880, 326191831056, 407739788820, 543653051760, 815479577640, 1630959155280]

約数ペア:

[(1, 1630959155280), (2, 815479577640), (3, 543653051760), (4, 407739788820), (5, 326191831056), (6, 271826525880), (7, 232994165040), (8, 203869894410), (9, 181217683920), (10, 163095915528), (12, 135913262940), (13, 125458396560), (14, 116497082520), (15, 108730610352), (16, 101934947205), (17, 95938773840), (18, 90608841960), (20, 81547957764), (21, 77664721680), (24, 67956631470), (26, 62729198280), (27, 60405894640), (28, 58248541260), (30, 54365305176), (34, 47969386920), (35, 46598833008), (36, 45304420980), (39, 41819465520), (40, 40773978882), (42, 38832360840), (45, 36243536784), (48, 33978315735), (49, 33284880720), (51, 31979591280), (52, 31364599140), (54, 30202947320), (56, 29124270630), (60, 27182652588), (63, 25888240560), (65, 25091679312), (68, 23984693460), (70, 23299416504), (72, 22652210490), (78, 20909732760), (80, 20386989441), (84, 19416180420), (85, 19187754768), (90, 18121768392), (91, 17922628080), (98, 16642440360), (102, 15989795640), (104, 15682299570), (105, 15532944336), (108, 15101473660), (112, 14562135315), (117, 13939821840), (119, 13705539120), (120, 13591326294), (126, 12944120280), (130, 12545839656), (135, 12081178928), (136, 11992346730), (140, 11649708252), (144, 11326105245), (147, 11094960240), (153, 10659863760), (156, 10454866380), (168, 9708090210), (170, 9593877384), (180, 9060884196), (182, 8961314040), (189, 8629413520), (195, 8363893104), (196, 8321220180), (204, 7994897820), (208, 7841149785), (210, 7766472168), (216, 7550736830), (221, 7379905680), (234, 6969910920), (238, 6852769560), (240, 6795663147), (245, 6656976144), (252, 6472060140), (255, 6395918256), (260, 6272919828), (270, 6040589464), (272, 5996173365), (273, 5974209360), (280, 5824854126), (294, 5547480120), (306, 5329931880), (312, 5227433190), (315, 5177648112), (336, 4854045105), (340, 4796938692), (343, 4754982960), (351, 4646607280), (357, 4568513040), (360, 4530442098), (364, 4480657020), (378, 4314706760), (390, 4181946552), (392, 4160610090), (408, 3997448910), (420, 3883236084), (432, 3775368415), (441, 3698320080), (442, 3689952840), (455, 3584525616), (459, 3553287920), (468, 3484955460), (476, 3426384780), (490, 3328488072), (504, 3236030070), (510, 3197959128), (520, 3136459914), (540, 3020294732), (546, 2987104680), (560, 2912427063), (585, 2787964368), (588, 2773740060), (595, 2741107824), (612, 2664965940), (624, 2613716595), (630, 2588824056), (637, 2560375440), (663, 2459968560), (680, 2398469346), (686, 2377491480), (702, 2323303640), (714, 2284256520), (720, 2265221049), (728, 2240328510), (735, 2218992048), (756, 2157353380), (765, 2131972752), (780, 2090973276), (784, 2080305045), (816, 1998724455), (819, 1991403120), (833, 1957934160), (840, 1941618042), (882, 1849160040), (884, 1844976420), (910, 1792262808), (918, 1776643960), (936, 1742477730), (945, 1725882704), (952, 1713192390), (980, 1664244036), (1008, 1618015035), (1020, 1598979564), (1029, 1584994320), (1040, 1568229957), (1071, 1522837680), (1080, 1510147366), (1092, 1493552340), (1105, 1475981136), (1170, 1393982184), (1176, 1386870030), (1190, 1370553912), (1224, 1332482970), (1260, 1294412028), (1274, 1280187720), (1323, 1232773360), (1326, 1229984280), (1360, 1199234673), (1365, 1194841872), (1372, 1188745740), (1404, 1161651820), (1423, 1146141360), (1428, 1142128260), (1456, 1120164255), (1470, 1109496024), (1512, 1078676690), (1530, 1065986376), (1547, 1054272240), (1560, 1045486638), (1638, 995701560), (1666, 978967080), (1680, 970809021), (1715, 950996592), (1755, 929321456), (1764, 924580020), (1768, 922488210), (1785, 913702608), (1820, 896131404), (1836, 888321980), (1872, 871238865), (1890, 862941352), (1904, 856596195), (1911, 853458480), (1960, 832122018), (1989, 819989520), (2040, 799489782), (2058, 792497160), (2142, 761418840), (2160, 755073683), (2184, 746776170), (2205, 739664016), (2210, 737990568), (2295, 710657584), (2340, 696991092), (2352, 693435015), (2380, 685276956), (2401, 679283280), (2448, 666241485), (2457, 663801040), (2499, 652644720), (2520, 647206014), (2548, 640093860), (2646, 616386680), (2652, 614992140), (2730, 597420936), (2744, 594372870), (2808, 580825910), (2846, 573070680), (2856, 571064130), (2940, 554748012), (3024, 539338345), (3060, 532993188), (3087, 528331440), (3094, 527136120), (3120, 522743319), (3185, 512075088), (3213, 507612560), (3276, 497850780), (3315, 491993712), (3332, 489483540), (3430, 475498296), (3510, 464660728), (3528, 462290010), (3536, 461244105), (3570, 456851304), (3640, 448065702), (3672, 444160990), (3780, 431470676), (3822, 426729240), (3920, 416061009), (3978, 409994760), (4080, 399744891), (4095, 398280624), (4116, 396248580), (4165, 391586832), (4269, 382047120), (4284, 380709420), (4368, 373388085), (4410, 369832008), (4420, 368995284), (4459, 365767920), (4590, 355328792), (4641, 351424080), (4680, 348495546), (4760, 342638478), (4802, 339641640), (4914, 331900520), (4998, 326322360), (5040, 323603007), (5096, 320046930), (5145, 316998864), (5292, 308193340), (5304, 307496070), (5355, 304567536), (5460, 298710468), (5488, 297186435), (5616, 290412955), (5692, 286535340), (5712, 285532065), (5733, 284486160), (5831, 279704880), (5880, 277374006), (5967, 273329840), (6120, 266496594), (6174, 264165720), (6188, 263568060), (6370, 256037544), (6426, 253806280), (6552, 248925390), (6615, 246554672), (6630, 245996856), (6664, 244741770), (6860, 237749148), (7020, 232330364), (7056, 231145005), (7115, 229228272), (7140, 228425652), (7203, 226427760), (7280, 224032851), (7344, 222080495), (7497, 217548240), (7560, 215735338), (7644, 213364620), (7735, 210854448), (7956, 204997380), (8190, 199140312), (8232, 198124290), (8330, 195793416), (8538, 191023560), (8568, 190354710), (8820, 184916004), (8840, 184497642), (8918, 182883960), (9180, 177664396), (9261, 176110480), (9282, 175712040), (9360, 174247773), (9520, 171319239), (9555, 170691696), (9604, 169820820), (9828, 165950260), (9945, 163997904), (9961, 163734480), (9996, 163161180), (10192, 160023465), (10290, 158499432), (10584, 154096670), (10608, 153748035), (10710, 152283768), (10829, 150610320), (10920, 149355234), (11384, 143267670), (11466, 142243080), (11662, 139852440), (11760, 138687003), (11934, 136664920), (12005, 135856656), (12240, 133248297), (12285, 132760208), (12348, 132082860), (12376, 131784030), (12495, 130528944), (12740, 128018772), (12807, 127349040), (12852, 126903140), (13104, 124462695), (13230, 123277336), (13260, 122998428), (13328, 122370885), (13377, 121922640), (13720, 118874574), (13923, 117141360), (14040, 116165182), (14230, 114614136), (14280, 114212826), (14406, 113213880), (14994, 108774120), (15120, 107867669), (15288, 106682310), (15435, 105666288), (15470, 105427224), (15912, 102498690), (16065, 101522512), (16380, 99570156), (16464, 99062145), (16660, 97896708), (17076, 95511780), (17136, 95177355), (17199, 94828720), (17493, 93234960), (17640, 92458002), (17680, 92248821), (17836, 91441980), (18360, 88832198), (18499, 88164720), (18522, 88055240), (18564, 87856020), (19110, 85345848), (19208, 84910410), (19656, 82975130), (19890, 81998952), (19922, 81867240), (19992, 81580590), (20580, 79249716), (21168, 77048335), (21345, 76409424), (21420, 76141884), (21609, 75475920), (21658, 75305160), (21840, 74677617), (22295, 73153584), (22491, 72516080), (22768, 71633835), (22932, 71121540), (23205, 70284816), (23324, 69926220), (23868, 68332460), (24010, 67928328), (24191, 67420080), (24570, 66380104), (24696, 66041430), (24752, 65892015), (24990, 65264472), (25480, 64009386), (25614, 63674520), (25704, 63451570), (26460, 61638668), (26520, 61499214), (26754, 60961320), (27440, 59437287), (27846, 58570680), (28080, 58082591), (28460, 57307068), (28560, 57106413), (28665, 56897232), (28812, 56606940), (29155, 55940976), (29835, 54665968), (29883, 54578160), (29988, 54387060), (30576, 53341155), (30870, 52833144), (30940, 52713612), (31213, 52252560), (31824, 51249345), (32130, 50761256), (32487, 50203440), (32760, 49785078), (33320, 48948354), (34152, 47755890), (34398, 47414360), (34986, 46617480), (35280, 46229001), (35672, 45720990), (36015, 45285552), (36720, 44416099), (36998, 44082360), (37044, 44027620), (37128, 43928010), (37485, 43509648), (38220, 42672924), (38416, 42455205), (38421, 42449680), (39312, 41487565), (39780, 40999476), (39844, 40933620), (39984, 40790295), (40131, 40640880), (40817, 39957840), (41160, 39624858), (41769, 39047120), (42690, 38204712), (42840, 38070942), (43218, 37737960), (43316, 37652580), (44590, 36576792), (44982, 36258040), (45864, 35560770), (46305, 35222096), (46410, 35142408), (46648, 34963110), (47736, 34166230), (48020, 33964164), (48382, 33710040), (49140, 33190052), (49392, 33020715), (49805, 32746896), (49980, 32632236), (50960, 32004693), (51228, 31837260), (51408, 31725785), (52479, 31078320), (52920, 30819334), (53040, 30749607), (53508, 30480660), (54145, 30122064), (55497, 29388240), (55692, 29285340), (56920, 28653534), (57330, 28448616), (57624, 28303470), (58310, 27970488), (59670, 27332984), (59766, 27289080), (59976, 27193530), (61740, 26416572), (61880, 26356806), (62426, 26126280), (64035, 25469808), (64260, 25380628), (64827, 25158640), (64974, 25101720), (65520, 24892539), (66640, 24474177), (66885, 24384528), (68304, 23877945), (68796, 23707180), (69615, 23428272), (69727, 23390640), (69972, 23308740), (71344, 22860495), (72030, 22642776), (72573, 22473360), (73996, 22041180), (74088, 22013810), (74256, 21964005), (74970, 21754824), (75803, 21515760), (76440, 21336462), (76842, 21224840), (79560, 20499738), (79688, 20466810), (80262, 20320440), (81634, 19978920), (82320, 19812429), (83538, 19523560), (85380, 19102356), (85680, 19035471), (85995, 18965744), (86436, 18868980), (86632, 18826290), (87465, 18646992), (89180, 18288396), (89649, 18192720), (89964, 18129020), (91728, 17780385), (92495, 17632944), (92610, 17611048), (92820, 17571204), (93296, 17481555), (93639, 17417520), (95472, 17083115), (96040, 16982082), (96764, 16855020), (97461, 16734480), (98280, 16595026), (99610, 16373448), (99960, 16316118), (102456, 15918630), (104958, 15539160), (105840, 15409667), (107016, 15240330), (108045, 15095184), (108290, 15061032), (110994, 14694120), (111384, 14642670), (112455, 14503216), (113840, 14326767), (114660, 14224308), (115248, 14151735), (116620, 13985244), (119340, 13666492), (119532, 13644540), (119952, 13596765), (120393, 13546960), (120955, 13484016), (122451, 13319280), (123480, 13208286), (123760, 13178403), (124852, 13063140), (128070, 12734904), (128520, 12690314), (129493, 12594960), (129654, 12579320), (129948, 12550860), (133770, 12192264), (137592, 11853590), (139230, 11714136), (139454, 11695320), (139944, 11654370), (144060, 11321388), (145146, 11236680), (147992, 11020590), (148176, 11006905), (149415, 10915632), (149940, 10877412), (151606, 10757880), (152880, 10668231), (153684, 10612420), (156065, 10450512), (157437, 10359440), (159120, 10249869), (159376, 10233405), (160524, 10160220), (162435, 10040688), (163268, 9989460), (166491, 9796080), (167076, 9761780), (169337, 9631440), (170760, 9551178), (171990, 9482872), (172872, 9434490), (173264, 9413145), (174930, 9323496), (178360, 9144198), (179298, 9096360), (179928, 9064510), (184990, 8816472), (185220, 8805524), (185640, 8785602), (187278, 8708760), (192080, 8491041), (192105, 8489936), (193528, 8427510), (194922, 8367240), (196560, 8297513), (199220, 8186724), (199920, 8158059), (200655, 8128176), (204085, 7991568), (204912, 7959315), (208845, 7809424), (209181, 7796880), (209916, 7769580), (214032, 7620165), (216090, 7547592), (216580, 7530516), (217719, 7491120), (221988, 7347060), (222768, 7321335), (224910, 7251608), (227409, 7171920), (229320, 7112154), (233240, 6992622), (238680, 6833246), (239064, 6822270), (240786, 6773480), (241910, 6742008), (244902, 6659640), (246960, 6604143), (249704, 6531570), (256140, 6367452), (257040, 6345157), (258986, 6297480), (259308, 6289660), (259896, 6275430), (262395, 6215664), (267540, 6096132), (268947, 6064240), (275184, 5926795), (277485, 5877648), (278460, 5857068), (278908, 5847660), (279888, 5827185), (280917, 5805840), (288120, 5660694), (290292, 5618340), (292383, 5578160), (295984, 5510295), (298830, 5457816), (299880, 5438706), (303212, 5378940), (307368, 5306210), (312130, 5225256), (314483, 5186160), (314874, 5179720), (321048, 5080110), (324135, 5031728), (324870, 5020344), (326536, 4994730), (332982, 4898040), (334152, 4880890), (338674, 4815720), (341520, 4775589), (343980, 4741436), (345744, 4717245), (348635, 4678128), (349860, 4661748), (356720, 4572099), (358596, 4548180), (359856, 4532255), (362865, 4494672), (367353, 4439760), (369980, 4408236), (370440, 4402762), (371280, 4392801), (374556, 4354380), (379015, 4303152), (384210, 4244968), (387056, 4213755), (388479, 4198320), (389844, 4183620), (398440, 4093362), (401310, 4064088), (408170, 3995784), (417690, 3904712), (418362, 3898440), (419832, 3884790), (432180, 3773796), (433160, 3765258), (435438, 3745560), (443976, 3673530), (448245, 3638544), (449820, 3625804), (454818, 3585960), (458640, 3556077), (466480, 3496311), (468195, 3483504), (477360, 3416623), (478128, 3411135), (481572, 3386740), (483820, 3371004), (487305, 3346896), (488089, 3341520), (489804, 3329820), (499408, 3265785), (499473, 3265360), (508011, 3210480), (512280, 3183726), (517972, 3148740), (518616, 3144830), (519792, 3137715), (524790, 3107832), (530621, 3073680), (535080, 3048066), (537894, 3032120), (554970, 2938824), (556920, 2928534), (557816, 2923830), (561834, 2902920), (576240, 2830347), (580584, 2809170), (584766, 2789080), (597660, 2728908), (599760, 2719353), (601965, 2709392), (606424, 2689470), (612255, 2663856), (614736, 2653105), (624260, 2612628), (627543, 2598960), (628966, 2593080), (629748, 2589860), (642096, 2540055), (647465, 2518992), (648270, 2515864), (649740, 2510172), (653072, 2497365), (653157, 2497040), (665964, 2449020), (668304, 2440445), (677348, 2407860), (682227, 2390640), (687960, 2370718), (697270, 2339064), (699720, 2330874), (717192, 2274090), (725730, 2247336), (734706, 2219880), (739960, 2204118), (740880, 2201381), (749112, 2177190), (758030, 2151576), (768420, 2122484), (776958, 2099160), (779688, 2091810), (787185, 2071888), (796880, 2046681), (802620, 2032044), (816340, 1997892), (832455, 1959216), (835380, 1952356), (836724, 1949220), (839664, 1942395), (842751, 1935280), (846685, 1926288), (864360, 1886898), (866320, 1882629), (870876, 1872780), (887952, 1836765), (896490, 1819272), (899640, 1812902), (906451, 1799280), (909636, 1792980), (936390, 1741752), (943449, 1728720), (963144, 1693370), (967640, 1685502), (974610, 1673448), (976178, 1670760), (979608, 1664910), (998946, 1632680), (1016022, 1605240), (1024560, 1591863), (1035944, 1574370), (1037232, 1572415), (1045905, 1559376), (1049580, 1553916), (1061242, 1536840), (1070160, 1524033), (1075788, 1516060), (1088595, 1498224), (1102059, 1479920), (1109940, 1469412), (1113840, 1464267), (1115632, 1461915), (1123668, 1451460), (1137045, 1434384), (1161168, 1404585), (1165437, 1399440), (1169532, 1394540), (1185359, 1375920), (1195320, 1364454), (1203930, 1354696), (1212848, 1344735), (1224510, 1331928), (1248520, 1306314), (1255086, 1299480), (1257932, 1296540), (1259496, 1294930)]