15116599707840

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{151}}^1\times {\mathrm{929}}^1$

素因数の和:1222

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 30, 31, 32, 34, 36, 40, 45, 48, 51, 60, 62, 64, 68, 71, 72, 80, 85, 90, 93, 96, 102, 120, 124, 136, 142, 144, 151, 153, 155, 160, 170, 180, 186, 192, 204, 213, 240, 248, 255, 272, 279, 284, 288, 302, 306, 310, 320, 340, 355, 360, 372, 408, 426, 453, 465, 480, 496, 510, 527, 544, 558, 568, 576, 604, 612, 620, 639, 680, 710, 720, 744, 755, 765, 816, 852, 906, 929, 930, 960, 992, 1020, 1054, 1065, 1088, 1116, 1136, 1207, 1208, 1224, 1240, 1278, 1359, 1360, 1395, 1420, 1440, 1488, 1510, 1530, 1581, 1632, 1704, 1812, 1858, 1860, 1984, 2040, 2108, 2130, 2201, 2232, 2265, 2272, 2414, 2416, 2448, 2480, 2556, 2567, 2635, 2718, 2720, 2787, 2790, 2840, 2880, 2976, 3020, 3060, 3162, 3195, 3264, 3408, 3621, 3624, 3716, 3720, 4080, 4216, 4260, 4402, 4464, 4530, 4544, 4645, 4681, 4743, 4828, 4832, 4896, 4960, 5112, 5134, 5270, 5436, 5440, 5574, 5580, 5680, 5952, 6035, 6040, 6120, 6324, 6390, 6603, 6795, 6816, 7242, 7248, 7432, 7440, 7701, 7905, 8160, 8361, 8432, 8520, 8804, 8928, 9060, 9290, 9362, 9486, 9656, 9664, 9792, 9920, 10224, 10268, 10540, 10721, 10863, 10872, 11005, 11148, 11160, 11360, 12070, 12080, 12240, 12648, 12780, 12835, 13206, 13590, 13632, 13935, 14043, 14484, 14496, 14864, 14880, 15402, 15793, 15810, 16320, 16722, 16864, 17040, 17608, 17856, 18105, 18120, 18580, 18724, 18972, 19312, 19809, 20448, 20536, 21080, 21442, 21726, 21744, 22010, 22296, 22320, 22720, 23103, 23405, 23715, 24140, 24160, 24480, 25296, 25560, 25670, 26412, 27180, 27870, 28086, 28799, 28968, 28992, 29728, 29760, 30804, 31586, 31620, 32163, 33015, 33444, 33728, 34080, 35216, 36210, 36240, 37160, 37417, 37448, 37944, 38505, 38624, 39618, 40896, 41072, 41805, 42129, 42160, 42884, 43452, 43488, 44020, 44592, 44640, 46206, 46810, 47379, 47430, 48280, 48320, 48960, 50592, 51120, 51340, 52824, 53605, 54315, 54360, 55740, 56172, 57598, 57936, 59456, 61608, 63172, 63240, 64326, 65959, 66030, 66888, 68160, 70215, 70432, 72420, 72480, 74320, 74834, 74896, 75888, 77010, 77248, 78965, 79236, 79577, 82144, 83610, 84258, 84320, 85768, 86397, 86904, 86976, 88040, 89184, 89280, 92412, 93620, 94758, 94860, 96489, 96560, 99045, 101184, 102240, 102680, 105648, 107210, 108630, 108720, 111480, 112251, 112344, 115196, 115515, 115872, 123216, 126344, 126480, 128652, 131918, 132060, 133776, 140279, 140430, 140864, 142137, 143995, 144840, 144960, 148640, 149668, 149792, 151776, 154020, 157930, 158472, 159154, 160815, 164288, 167220, 168516, 168640, 171536, 172794, 173808, 176080, 178368, 182257, 184824, 187085, 187240, 189516, 189720, 192978, 193120, 197877, 198090, 204480, 205360, 210645, 211296, 214420, 217260, 217440, 222960, 224502, 224688, 230392, 231030, 231744, 236895, 238731, 246432, 252688, 252960, 257304, 259191, 263836, 264120, 267552, 280558, 280860, 284274, 287990, 289680, 297280, 299336, 299584, 303552, 308040, 315860, 316944, 318308, 321630, 329795, 332351, 334440, 336753, 337032, 343072, 345588, 347616, 352160, 364514, 369648, 374170, 374480, 379032, 379440, 385956, 386240, 395754, 396180, 397885, 410720, 420837, 421290, 422592, 428840, 431985, 434520, 434880, 445920, 449004, 449376, 460784, 462060, 473790, 477462, 482445, 489583, 492864, 505376, 505920, 514608, 518382, 527672, 528240, 535104, 546771, 561116, 561255, 561720, 568548, 575980, 579360, 593631, 598672, 616080, 631720, 633888, 636616, 643260, 659590, 664702, 668880, 673506, 674064, 686144, 691176, 695232, 701395, 704320, 710685, 716193, 729028, 739296, 748340, 748960, 758064, 758880, 771912, 791508, 792360, 795770, 821440, 841674, 842580, 857680, 863970, 869040, 891840, 898008, 898752, 911285, 921568, 924120, 947580, 954924, 964890, 979166, 989385, 997053, 1010752, 1029216, 1036764, 1055344, 1056480, 1093542, 1121303, 1122232, 1122510, 1123440, 1137096, 1151960, 1158720, 1187262, 1193655, 1197344, 1232160, 1262511, 1263440, 1267776, 1273232, 1286520, 1295955, 1319180, 1329404, 1337760, 1347012, 1348128, 1382352, 1402790, 1421370, 1432386, 1458056, 1468749, 1478592, 1496680, 1497920, 1516128, 1517760, 1543824, 1583016, 1584720, 1591540, 1640313, 1661755, 1683348, 1683765, 1685160, 1715360, 1727940, 1738080, 1796016, 1822570, 1843136, 1848240, 1895160, 1909848, 1929780, 1958332, 1978770, 1994106, 2044729, 2058432, 2073528, 2104185, 2110688, 2112960, 2187084, 2242606, 2244464, 2245020, 2246880, 2274192, 2303920, 2374524, 2384743, 2387310, 2394688, 2447915, 2464320, 2525022, 2526880, 2546464, 2573040, 2591910, 2638360, 2658808, 2675520, 2694024, 2696256, 2733855, 2764704, 2805580, 2842740, 2864772, 2916112, 2937498, 2968155, 2991159, 2993360, 3032256, 3087648, 3166032, 3169440, 3183080, 3280626, 3323510, 3363909, 3366696, 3367530, 3370320, 3430720, 3455880, 3476160, 3580965, 3592032, 3645140, 3696480, 3790320, 3819696, 3859560, 3916664, 3957540, 3988212, 4089458, 4147056, 4208370, 4221376, 4348649, 4374168, 4406247, 4485212, 4488928, 4490040, 4493760, 4548384, 4607840, 4749048, 4769486, 4774620, 4895830, 4985265, 5050044, 5053760, 5092928, 5146080, 5183820, 5276720, 5317616, 5388048, 5467710, 5529408, 5606515, 5611160, 5649967, 5685480, 5729544, 5832224, 5874996, 5936310, 5982318, 5986720, 6134187, 6175296, 6312555, 6332064, 6338880, 6366160, 6561252, 6647020, 6727818, 6733392, 6735060, 6740640, 6911760, 7154229, 7161930, 7184064, 7290280, 7343745, 7392960, 7580640, 7639392, 7719120, 7833328, 7915080, 7976424, 8178916, 8201565, 8294112, 8416740, 8697298, 8748336, 8812494, 8970424, 8977856, 8980080, 9096768, 9215680, 9498096, 9538972, 9549240, 9791660, 9959809, 9970530, 10091727, 10100088, 10223645, 10292160, 10367640, 10553440, 10635232, 10776096, 10935420, 11213030, 11222320, 11299934, 11370960, 11459088, 11664448, 11749992, 11872620, 11923715, 11964636, 11973440, 12268374, 12625110, 12664128, 12732320, 13045947, 13122504, 13294040, 13455636, 13466784, 13470120, 13481280, 13823520, 14308458, 14323860, 14580560, 14687490, 14955795, 15161280, 15278784, 15438240, 15666656, 15830160, 15952848, 16357832, 16403130, 16588224, 16819545, 16833480, 16949901, 17394596, 17496672, 17624988, 17940848, 17960160, 18402561, 18996192, 19077944, 19098480, 19583320, 19919618, 19941060, 20183454, 20200176, 20447290, 20735280, 21106880, 21270464, 21462687, 21552192, 21743245, 21870840, 22031235, 22426060, 22444640, 22599868, 22741920, 22918176, 23499984, 23745240, 23847430, 23929272, 24536748, 25250220, 25464640, 26091894, 26245008, 26588080, 26911272, 26933568, 26940240, 27647040, 28249835, 28616916, 28647720, 29161120, 29374980, 29879427, 29911590, 30670935, 30876480, 31333312, 31660320, 31905696, 32715664, 32806260, 33639090, 33666960, 33899802, 34760393, 34789192, 34993344, 35249976, 35771145, 35881696, 35920320, 36805122, 37992384, 38155888, 38196960, 39137841, 39166640, 39839236, 39882120, 40366908, 40400352, 40894580, 41470560, 42925374, 43486490, 43741680, 44062470, 44852120, 44889280, 45199736, 45483840, 45836352, 46999968, 47490480, 47694860, 47858544, 49073496, 49799045, 50458635, 50500440, 50849703, 52183788, 52490016, 53176160, 53822544, 53880480, 56499670, 57233832, 57295440, 58322240, 58749960, 59758854, 59823180, 61341870, 63320640, 63811392, 65229735, 65431328, 65612520, 67278180, 67333920, 67799604, 69520786, 69578384, 70499952, 71542290, 71763392, 73610244, 73927033, 76311776, 76393920, 78275682, 78333280, 79678472, 79764240, 80733816, 80800704, 81789160, 82941120, 84749505, 85850748, 86972980, 87483360, 88124940, 89638281, 89704240, 90399472, 92012805, 93999936, 94980960, 95389720, 95717088, 98146992, 99598090, 100917270, 101000880, 101699406, 104281179, 104367576, 104980032, 106352320, 107313435, 107645088, 107760960, 112999340, 114467664, 114590880, 117499920, 119517708, 119646360, 122683740, 130459470, 130862656, 131225040, 134556360, 134667840, 135599208, 139041572, 139156768, 140999904, 143084580, 147220488, 147854066, 149397135, 152623552, 156551364, 156666560, 159356944, 159528480, 161467632, 163578320, 169316753, 169499010, 171701496, 173801965, 173945960, 174966720, 176249880, 179276562, 179408480, 180798944, 184025610, 189961920, 190779440, 191434176, 195689205, 196293984, 199196180, 201834540, 202001760, 203398812, 208562358, 208735152, 214626870, 215290176, 221781099, 225998680, 228935328, 229181760, 234999840, 239035416, 239292720, 245367480, 254248515, 260918940, 262450080, 269112720, 271198416, 278083144, 278313536, 281999808, 286169160, 294440976, 295708132, 298794270, 308754079, 312843537, 313102728, 318713888, 319056960, 322935264, 327156640, 338633506, 338998020, 343402992, 347603930, 347891920, 352499760, 358553124, 358816960, 361597888, 368051220, 369635165, 381558880, 391378410, 392587968, 398392360, 403669080, 404003520, 406797624, 417124716, 417470304, 429253740, 443562198, 448191405, 451997360, 457870656, 469999680, 478070832, 478585440, 490734960, 507950259, 508497030, 521405895, 521837880, 524900160, 538225440, 542396832, 556166288, 572338320, 588881952, 591416264, 597588540, 617508158, 625687074, 626205456, 637427776, 645870528, 654313280, 665343297, 677267012, 677996040, 686805984, 695207860, 695783840, 704999520, 717106248, 736102440, 739270330, 763117760, 782756820, 796784720, 807338160, 813595248, 834249432, 834940608, 846583765, 858507480, 887124396, 896382810, 903994720, 926262237, 956141664, 957170880, 981469920, 1015900518, 1016994060, 1042811790, 1043675760, 1076450880, 1084793664, 1108905495, 1112332576, 1144676640, 1177763904, 1182832528, 1195177080, 1235016316, 1251374148, 1252410912, 1330686594, 1354534024, 1355992080, 1373611968, 1390415720, 1391567680, 1409999040, 1434212496, 1472204880, 1478540660, 1523850777, 1543770395, 1564217685, 1565513640, 1593569440, 1614676320, 1627190496, 1668498864, 1693167530, 1717014960, 1774248792, 1792765620, 1807989440, 1852524474, 1912283328, 1962939840, 2031801036, 2033988120, 2085623580, 2087351520, 2217810990, 2224665152, 2289353280, 2365665056, 2390354160, 2470032632, 2502748296, 2504821824, 2539751295, 2661373188, 2709068048, 2711984160, 2778786711, 2780831440, 2868424992, 2944409760, 2957081320, 3047701554, 3087540790, 3128435370, 3131027280, 3187138880, 3229352640, 3254380992, 3326716485, 3336997728, 3386335060, 3434029920, 3548497584, 3585531240, 3705048948, 4063602072, 4067976240, 4171247160, 4174703040, 4435621980, 4631311185, 4731330112, 4780708320, 4940065264, 5005496592, 5079502590, 5248819343, 5322746376, 5418136096, 5423968320, 5557573422, 5561662880, 5736849984, 5888819520, 5914162640, 6095403108, 6175081580, 6256870740, 6262054560, 6653432970, 6673995456, 6772670120, 6868059840, 7096995168, 7171062480, 7410097896, 7619253885, 8127204144, 8135952480, 8342494320, 8871243960, 9262622370, 9561416640, 9880130528, 10010993184, 10159005180, 10497638686, 10645492752, 10836272192, 11115146844, 11123325760, 11828325280, 12190806216, 12350163160, 12513741480, 12524109120, 13306865940, 13545340240, 13893933555, 14193990336, 14342124960, 14820195792, 15238507770, 15746458029, 16254408288, 16271904960, 16684988640, 17742487920, 18525244740, 19760261056, 20021986368, 20318010360, 20995277372, 21290985504, 22230293688, 23656650560, 24381612432, 24700326320, 25027482960, 26244096715, 26613731880, 27090680480, 27787867110, 28684249920, 29640391584, 30477015540, 31492916058, 32508816576, 33369977280, 35484975840, 37050489480, 40636020720, 41990554744, 42581971008, 44460587376, 47239374087, 48763224864, 49400652640, 50054965920, 52488193430, 53227463760, 54181360960, 55575734220, 59280783168, 60954031080, 62985832116, 70969951680, 74100978960, 78732290145, 81272041440, 83981109488, 88921174752, 94478748174, 97526449728, 98801305280, 100109931840, 104976386860, 106454927520, 111151468440, 121908062160, 125971664232, 148201957920, 157464580290, 162544082880, 167962218976, 177842349504, 188957496348, 209952773720, 212909855040, 222302936880, 236196870435, 243816124320, 251943328464, 296403915840, 314929160580, 335924437952, 377914992696, 419905547440, 444605873760, 472393740870, 487632248640, 503886656928, 629858321160, 755829985392, 839811094880, 889211747520, 944787481740, 1007773313856, 1259716642320, 1511659970784, 1679622189760, 1889574963480, 2519433284640, 3023319941568, 3779149926960, 5038866569280, 7558299853920, 15116599707840]

約数ペア:

[(1, 15116599707840), (2, 7558299853920), (3, 5038866569280), (4, 3779149926960), (5, 3023319941568), (6, 2519433284640), (8, 1889574963480), (9, 1679622189760), (10, 1511659970784), (12, 1259716642320), (15, 1007773313856), (16, 944787481740), (17, 889211747520), (18, 839811094880), (20, 755829985392), (24, 629858321160), (30, 503886656928), (31, 487632248640), (32, 472393740870), (34, 444605873760), (36, 419905547440), (40, 377914992696), (45, 335924437952), (48, 314929160580), (51, 296403915840), (60, 251943328464), (62, 243816124320), (64, 236196870435), (68, 222302936880), (71, 212909855040), (72, 209952773720), (80, 188957496348), (85, 177842349504), (90, 167962218976), (93, 162544082880), (96, 157464580290), (102, 148201957920), (120, 125971664232), (124, 121908062160), (136, 111151468440), (142, 106454927520), (144, 104976386860), (151, 100109931840), (153, 98801305280), (155, 97526449728), (160, 94478748174), (170, 88921174752), (180, 83981109488), (186, 81272041440), (192, 78732290145), (204, 74100978960), (213, 70969951680), (240, 62985832116), (248, 60954031080), (255, 59280783168), (272, 55575734220), (279, 54181360960), (284, 53227463760), (288, 52488193430), (302, 50054965920), (306, 49400652640), (310, 48763224864), (320, 47239374087), (340, 44460587376), (355, 42581971008), (360, 41990554744), (372, 40636020720), (408, 37050489480), (426, 35484975840), (453, 33369977280), (465, 32508816576), (480, 31492916058), (496, 30477015540), (510, 29640391584), (527, 28684249920), (544, 27787867110), (558, 27090680480), (568, 26613731880), (576, 26244096715), (604, 25027482960), (612, 24700326320), (620, 24381612432), (639, 23656650560), (680, 22230293688), (710, 21290985504), (720, 20995277372), (744, 20318010360), (755, 20021986368), (765, 19760261056), (816, 18525244740), (852, 17742487920), (906, 16684988640), (929, 16271904960), (930, 16254408288), (960, 15746458029), (992, 15238507770), (1020, 14820195792), (1054, 14342124960), (1065, 14193990336), (1088, 13893933555), (1116, 13545340240), (1136, 13306865940), (1207, 12524109120), (1208, 12513741480), (1224, 12350163160), (1240, 12190806216), (1278, 11828325280), (1359, 11123325760), (1360, 11115146844), (1395, 10836272192), (1420, 10645492752), (1440, 10497638686), (1488, 10159005180), (1510, 10010993184), (1530, 9880130528), (1581, 9561416640), (1632, 9262622370), (1704, 8871243960), (1812, 8342494320), (1858, 8135952480), (1860, 8127204144), (1984, 7619253885), (2040, 7410097896), (2108, 7171062480), (2130, 7096995168), (2201, 6868059840), (2232, 6772670120), (2265, 6673995456), (2272, 6653432970), (2414, 6262054560), (2416, 6256870740), (2448, 6175081580), (2480, 6095403108), (2556, 5914162640), (2567, 5888819520), (2635, 5736849984), (2718, 5561662880), (2720, 5557573422), (2787, 5423968320), (2790, 5418136096), (2840, 5322746376), (2880, 5248819343), (2976, 5079502590), (3020, 5005496592), (3060, 4940065264), (3162, 4780708320), (3195, 4731330112), (3264, 4631311185), (3408, 4435621980), (3621, 4174703040), (3624, 4171247160), (3716, 4067976240), (3720, 4063602072), (4080, 3705048948), (4216, 3585531240), (4260, 3548497584), (4402, 3434029920), (4464, 3386335060), (4530, 3336997728), (4544, 3326716485), (4645, 3254380992), (4681, 3229352640), (4743, 3187138880), (4828, 3131027280), (4832, 3128435370), (4896, 3087540790), (4960, 3047701554), (5112, 2957081320), (5134, 2944409760), (5270, 2868424992), (5436, 2780831440), (5440, 2778786711), (5574, 2711984160), (5580, 2709068048), (5680, 2661373188), (5952, 2539751295), (6035, 2504821824), (6040, 2502748296), (6120, 2470032632), (6324, 2390354160), (6390, 2365665056), (6603, 2289353280), (6795, 2224665152), (6816, 2217810990), (7242, 2087351520), (7248, 2085623580), (7432, 2033988120), (7440, 2031801036), (7701, 1962939840), (7905, 1912283328), (8160, 1852524474), (8361, 1807989440), (8432, 1792765620), (8520, 1774248792), (8804, 1717014960), (8928, 1693167530), (9060, 1668498864), (9290, 1627190496), (9362, 1614676320), (9486, 1593569440), (9656, 1565513640), (9664, 1564217685), (9792, 1543770395), (9920, 1523850777), (10224, 1478540660), (10268, 1472204880), (10540, 1434212496), (10721, 1409999040), (10863, 1391567680), (10872, 1390415720), (11005, 1373611968), (11148, 1355992080), (11160, 1354534024), (11360, 1330686594), (12070, 1252410912), (12080, 1251374148), (12240, 1235016316), (12648, 1195177080), (12780, 1182832528), (12835, 1177763904), (13206, 1144676640), (13590, 1112332576), (13632, 1108905495), (13935, 1084793664), (14043, 1076450880), (14484, 1043675760), (14496, 1042811790), (14864, 1016994060), (14880, 1015900518), (15402, 981469920), (15793, 957170880), (15810, 956141664), (16320, 926262237), (16722, 903994720), (16864, 896382810), (17040, 887124396), (17608, 858507480), (17856, 846583765), (18105, 834940608), (18120, 834249432), (18580, 813595248), (18724, 807338160), (18972, 796784720), (19312, 782756820), (19809, 763117760), (20448, 739270330), (20536, 736102440), (21080, 717106248), (21442, 704999520), (21726, 695783840), (21744, 695207860), (22010, 686805984), (22296, 677996040), (22320, 677267012), (22720, 665343297), (23103, 654313280), (23405, 645870528), (23715, 637427776), (24140, 626205456), (24160, 625687074), (24480, 617508158), (25296, 597588540), (25560, 591416264), (25670, 588881952), (26412, 572338320), (27180, 556166288), (27870, 542396832), (28086, 538225440), (28799, 524900160), (28968, 521837880), (28992, 521405895), (29728, 508497030), (29760, 507950259), (30804, 490734960), (31586, 478585440), (31620, 478070832), (32163, 469999680), (33015, 457870656), (33444, 451997360), (33728, 448191405), (34080, 443562198), (35216, 429253740), (36210, 417470304), (36240, 417124716), (37160, 406797624), (37417, 404003520), (37448, 403669080), (37944, 398392360), (38505, 392587968), (38624, 391378410), (39618, 381558880), (40896, 369635165), (41072, 368051220), (41805, 361597888), (42129, 358816960), (42160, 358553124), (42884, 352499760), (43452, 347891920), (43488, 347603930), (44020, 343402992), (44592, 338998020), (44640, 338633506), (46206, 327156640), (46810, 322935264), (47379, 319056960), (47430, 318713888), (48280, 313102728), (48320, 312843537), (48960, 308754079), (50592, 298794270), (51120, 295708132), (51340, 294440976), (52824, 286169160), (53605, 281999808), (54315, 278313536), (54360, 278083144), (55740, 271198416), (56172, 269112720), (57598, 262450080), (57936, 260918940), (59456, 254248515), (61608, 245367480), (63172, 239292720), (63240, 239035416), (64326, 234999840), (65959, 229181760), (66030, 228935328), (66888, 225998680), (68160, 221781099), (70215, 215290176), (70432, 214626870), (72420, 208735152), (72480, 208562358), (74320, 203398812), (74834, 202001760), (74896, 201834540), (75888, 199196180), (77010, 196293984), (77248, 195689205), (78965, 191434176), (79236, 190779440), (79577, 189961920), (82144, 184025610), (83610, 180798944), (84258, 179408480), (84320, 179276562), (85768, 176249880), (86397, 174966720), (86904, 173945960), (86976, 173801965), (88040, 171701496), (89184, 169499010), (89280, 169316753), (92412, 163578320), (93620, 161467632), (94758, 159528480), (94860, 159356944), (96489, 156666560), (96560, 156551364), (99045, 152623552), (101184, 149397135), (102240, 147854066), (102680, 147220488), (105648, 143084580), (107210, 140999904), (108630, 139156768), (108720, 139041572), (111480, 135599208), (112251, 134667840), (112344, 134556360), (115196, 131225040), (115515, 130862656), (115872, 130459470), (123216, 122683740), (126344, 119646360), (126480, 119517708), (128652, 117499920), (131918, 114590880), (132060, 114467664), (133776, 112999340), (140279, 107760960), (140430, 107645088), (140864, 107313435), (142137, 106352320), (143995, 104980032), (144840, 104367576), (144960, 104281179), (148640, 101699406), (149668, 101000880), (149792, 100917270), (151776, 99598090), (154020, 98146992), (157930, 95717088), (158472, 95389720), (159154, 94980960), (160815, 93999936), (164288, 92012805), (167220, 90399472), (168516, 89704240), (168640, 89638281), (171536, 88124940), (172794, 87483360), (173808, 86972980), (176080, 85850748), (178368, 84749505), (182257, 82941120), (184824, 81789160), (187085, 80800704), (187240, 80733816), (189516, 79764240), (189720, 79678472), (192978, 78333280), (193120, 78275682), (197877, 76393920), (198090, 76311776), (204480, 73927033), (205360, 73610244), (210645, 71763392), (211296, 71542290), (214420, 70499952), (217260, 69578384), (217440, 69520786), (222960, 67799604), (224502, 67333920), (224688, 67278180), (230392, 65612520), (231030, 65431328), (231744, 65229735), (236895, 63811392), (238731, 63320640), (246432, 61341870), (252688, 59823180), (252960, 59758854), (257304, 58749960), (259191, 58322240), (263836, 57295440), (264120, 57233832), (267552, 56499670), (280558, 53880480), (280860, 53822544), (284274, 53176160), (287990, 52490016), (289680, 52183788), (297280, 50849703), (299336, 50500440), (299584, 50458635), (303552, 49799045), (308040, 49073496), (315860, 47858544), (316944, 47694860), (318308, 47490480), (321630, 46999968), (329795, 45836352), (332351, 45483840), (334440, 45199736), (336753, 44889280), (337032, 44852120), (343072, 44062470), (345588, 43741680), (347616, 43486490), (352160, 42925374), (364514, 41470560), (369648, 40894580), (374170, 40400352), (374480, 40366908), (379032, 39882120), (379440, 39839236), (385956, 39166640), (386240, 39137841), (395754, 38196960), (396180, 38155888), (397885, 37992384), (410720, 36805122), (420837, 35920320), (421290, 35881696), (422592, 35771145), (428840, 35249976), (431985, 34993344), (434520, 34789192), (434880, 34760393), (445920, 33899802), (449004, 33666960), (449376, 33639090), (460784, 32806260), (462060, 32715664), (473790, 31905696), (477462, 31660320), (482445, 31333312), (489583, 30876480), (492864, 30670935), (505376, 29911590), (505920, 29879427), (514608, 29374980), (518382, 29161120), (527672, 28647720), (528240, 28616916), (535104, 28249835), (546771, 27647040), (561116, 26940240), (561255, 26933568), (561720, 26911272), (568548, 26588080), (575980, 26245008), (579360, 26091894), (593631, 25464640), (598672, 25250220), (616080, 24536748), (631720, 23929272), (633888, 23847430), (636616, 23745240), (643260, 23499984), (659590, 22918176), (664702, 22741920), (668880, 22599868), (673506, 22444640), (674064, 22426060), (686144, 22031235), (691176, 21870840), (695232, 21743245), (701395, 21552192), (704320, 21462687), (710685, 21270464), (716193, 21106880), (729028, 20735280), (739296, 20447290), (748340, 20200176), (748960, 20183454), (758064, 19941060), (758880, 19919618), (771912, 19583320), (791508, 19098480), (792360, 19077944), (795770, 18996192), (821440, 18402561), (841674, 17960160), (842580, 17940848), (857680, 17624988), (863970, 17496672), (869040, 17394596), (891840, 16949901), (898008, 16833480), (898752, 16819545), (911285, 16588224), (921568, 16403130), (924120, 16357832), (947580, 15952848), (954924, 15830160), (964890, 15666656), (979166, 15438240), (989385, 15278784), (997053, 15161280), (1010752, 14955795), (1029216, 14687490), (1036764, 14580560), (1055344, 14323860), (1056480, 14308458), (1093542, 13823520), (1121303, 13481280), (1122232, 13470120), (1122510, 13466784), (1123440, 13455636), (1137096, 13294040), (1151960, 13122504), (1158720, 13045947), (1187262, 12732320), (1193655, 12664128), (1197344, 12625110), (1232160, 12268374), (1262511, 11973440), (1263440, 11964636), (1267776, 11923715), (1273232, 11872620), (1286520, 11749992), (1295955, 11664448), (1319180, 11459088), (1329404, 11370960), (1337760, 11299934), (1347012, 11222320), (1348128, 11213030), (1382352, 10935420), (1402790, 10776096), (1421370, 10635232), (1432386, 10553440), (1458056, 10367640), (1468749, 10292160), (1478592, 10223645), (1496680, 10100088), (1497920, 10091727), (1516128, 9970530), (1517760, 9959809), (1543824, 9791660), (1583016, 9549240), (1584720, 9538972), (1591540, 9498096), (1640313, 9215680), (1661755, 9096768), (1683348, 8980080), (1683765, 8977856), (1685160, 8970424), (1715360, 8812494), (1727940, 8748336), (1738080, 8697298), (1796016, 8416740), (1822570, 8294112), (1843136, 8201565), (1848240, 8178916), (1895160, 7976424), (1909848, 7915080), (1929780, 7833328), (1958332, 7719120), (1978770, 7639392), (1994106, 7580640), (2044729, 7392960), (2058432, 7343745), (2073528, 7290280), (2104185, 7184064), (2110688, 7161930), (2112960, 7154229), (2187084, 6911760), (2242606, 6740640), (2244464, 6735060), (2245020, 6733392), (2246880, 6727818), (2274192, 6647020), (2303920, 6561252), (2374524, 6366160), (2384743, 6338880), (2387310, 6332064), (2394688, 6312555), (2447915, 6175296), (2464320, 6134187), (2525022, 5986720), (2526880, 5982318), (2546464, 5936310), (2573040, 5874996), (2591910, 5832224), (2638360, 5729544), (2658808, 5685480), (2675520, 5649967), (2694024, 5611160), (2696256, 5606515), (2733855, 5529408), (2764704, 5467710), (2805580, 5388048), (2842740, 5317616), (2864772, 5276720), (2916112, 5183820), (2937498, 5146080), (2968155, 5092928), (2991159, 5053760), (2993360, 5050044), (3032256, 4985265), (3087648, 4895830), (3166032, 4774620), (3169440, 4769486), (3183080, 4749048), (3280626, 4607840), (3323510, 4548384), (3363909, 4493760), (3366696, 4490040), (3367530, 4488928), (3370320, 4485212), (3430720, 4406247), (3455880, 4374168), (3476160, 4348649), (3580965, 4221376), (3592032, 4208370), (3645140, 4147056), (3696480, 4089458), (3790320, 3988212), (3819696, 3957540), (3859560, 3916664)]