3447158908320

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:335

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 27, 30, 32, 36, 40, 43, 45, 47, 48, 54, 60, 67, 71, 72, 80, 83, 86, 90, 94, 96, 108, 120, 129, 134, 135, 141, 142, 144, 160, 166, 172, 180, 188, 201, 213, 215, 216, 235, 240, 249, 258, 268, 270, 282, 284, 288, 332, 335, 344, 355, 360, 376, 387, 402, 415, 423, 426, 430, 432, 470, 480, 498, 516, 536, 540, 564, 568, 603, 639, 645, 664, 670, 688, 705, 710, 720, 747, 752, 774, 804, 830, 846, 852, 860, 864, 940, 996, 1005, 1032, 1065, 1072, 1080, 1128, 1136, 1161, 1206, 1245, 1269, 1278, 1290, 1328, 1340, 1376, 1410, 1420, 1440, 1494, 1504, 1548, 1608, 1660, 1692, 1704, 1720, 1809, 1880, 1917, 1935, 1992, 2010, 2021, 2064, 2115, 2130, 2144, 2160, 2241, 2256, 2272, 2322, 2412, 2490, 2538, 2556, 2580, 2656, 2680, 2820, 2840, 2881, 2988, 3015, 3053, 3096, 3149, 3195, 3216, 3320, 3337, 3384, 3408, 3440, 3569, 3618, 3735, 3760, 3834, 3870, 3901, 3984, 4020, 4042, 4128, 4230, 4260, 4320, 4482, 4512, 4644, 4757, 4824, 4980, 5076, 5112, 5160, 5360, 5561, 5640, 5680, 5762, 5805, 5893, 5976, 6030, 6063, 6106, 6192, 6298, 6345, 6390, 6432, 6640, 6674, 6768, 6816, 6880, 7138, 7236, 7470, 7520, 7668, 7740, 7802, 7968, 8040, 8084, 8460, 8520, 8643, 8964, 9045, 9159, 9288, 9447, 9514, 9585, 9648, 9960, 10011, 10105, 10152, 10224, 10320, 10707, 10720, 11122, 11205, 11280, 11360, 11524, 11610, 11703, 11786, 11952, 12060, 12126, 12212, 12384, 12596, 12690, 12780, 13280, 13348, 13536, 14271, 14276, 14405, 14472, 14940, 15265, 15336, 15480, 15604, 15745, 16080, 16168, 16683, 16685, 16920, 17040, 17286, 17679, 17845, 17928, 18090, 18189, 18318, 18576, 18894, 19028, 19170, 19296, 19505, 19920, 20022, 20210, 20304, 20448, 20640, 21414, 22244, 22410, 22560, 23048, 23220, 23406, 23572, 23785, 23904, 24120, 24252, 24424, 25192, 25380, 25560, 25929, 26696, 27477, 27805, 28341, 28542, 28552, 28810, 28944, 29465, 29880, 30033, 30315, 30530, 30672, 30960, 31208, 31490, 32121, 32160, 32336, 33366, 33370, 33840, 34080, 34572, 35109, 35358, 35690, 35856, 36180, 36378, 36636, 37152, 37788, 38056, 38340, 39010, 39840, 40044, 40420, 40608, 42813, 42828, 43215, 44488, 44820, 45795, 46096, 46440, 46812, 47144, 47235, 47570, 48240, 48504, 48848, 50049, 50055, 50384, 50760, 51120, 51858, 53037, 53392, 53535, 54567, 54954, 55610, 56682, 57084, 57104, 57620, 57888, 58515, 58930, 59760, 60066, 60630, 61060, 61344, 61920, 62416, 62980, 64242, 64672, 66732, 66740, 67680, 69144, 70218, 70716, 71355, 71380, 71712, 72360, 72756, 73272, 75576, 76112, 76680, 77787, 78020, 80088, 80840, 82431, 83415, 85023, 85626, 85656, 86430, 88395, 88976, 89640, 90099, 90945, 91590, 92192, 92880, 93624, 94288, 94470, 95140, 96363, 96480, 97008, 97696, 100098, 100110, 100768, 101520, 102240, 103716, 105327, 106074, 106784, 107070, 109134, 109908, 111220, 113364, 114168, 114208, 115240, 117030, 117860, 119520, 120132, 121260, 122120, 124832, 125960, 128439, 128484, 129645, 133464, 133480, 135407, 137385, 138288, 140436, 141432, 141705, 142710, 142760, 143491, 144720, 145512, 146544, 150147, 150165, 151152, 152224, 153360, 155574, 156040, 159111, 160176, 160605, 161680, 164862, 166830, 167743, 170046, 171252, 171312, 172860, 175545, 176790, 177952, 179280, 180198, 181890, 183180, 185760, 187248, 188576, 188940, 190280, 192726, 194016, 200196, 200220, 203040, 204551, 207432, 210654, 212148, 214065, 214140, 218268, 219816, 222440, 223579, 226728, 228336, 230480, 234060, 235720, 239123, 240264, 242520, 244240, 250245, 251920, 253399, 256878, 256968, 259290, 261367, 265185, 266928, 266960, 270814, 272835, 274770, 276576, 276971, 280872, 282864, 283410, 285420, 285520, 286982, 289440, 291024, 293088, 300294, 300330, 302304, 306720, 311148, 312080, 318222, 320352, 321210, 323360, 329724, 333660, 335486, 340092, 342504, 342624, 345720, 351090, 353580, 358560, 360396, 363780, 366360, 374496, 377880, 380560, 385452, 388935, 394831, 400392, 400440, 406221, 409102, 412155, 414864, 421308, 424296, 425115, 428130, 428280, 430473, 436536, 439632, 444880, 447158, 450495, 453456, 456672, 460960, 468120, 471440, 478246, 480528, 481815, 485040, 488480, 500490, 503229, 503840, 506798, 513756, 513936, 518580, 522734, 526635, 530370, 533856, 533920, 541628, 545670, 549540, 553942, 561744, 565728, 566820, 570840, 571040, 573964, 582048, 600588, 600660, 613653, 622296, 624160, 636444, 642195, 642420, 659448, 667320, 670737, 670972, 677035, 680184, 685008, 691440, 702180, 707160, 717369, 717455, 720792, 727560, 732720, 750735, 755760, 760197, 761120, 770904, 777870, 784101, 789662, 795555, 800784, 800880, 812442, 818204, 824310, 829728, 830913, 838715, 842616, 848592, 850230, 856260, 856560, 860946, 873072, 879264, 889760, 894316, 900990, 906912, 936240, 942880, 956492, 961056, 963630, 970080, 1000980, 1006458, 1013596, 1022755, 1027512, 1027872, 1037160, 1045468, 1053270, 1060740, 1083256, 1091340, 1099080, 1107884, 1117895, 1123488, 1133640, 1141680, 1147928, 1184493, 1195615, 1201176, 1201320, 1218663, 1227306, 1244592, 1266995, 1272888, 1284390, 1284840, 1291419, 1306835, 1318896, 1334640, 1341474, 1341944, 1354070, 1360368, 1370016, 1382880, 1384855, 1404360, 1414320, 1434738, 1434910, 1441584, 1455120, 1465440, 1501470, 1509687, 1511520, 1520394, 1541808, 1555740, 1568202, 1579324, 1591110, 1601568, 1601760, 1624884, 1636408, 1648620, 1661826, 1677430, 1685232, 1697184, 1700460, 1712520, 1713120, 1721892, 1746144, 1788632, 1801980, 1840959, 1872480, 1912984, 1927260, 1974155, 2001960, 2012211, 2012916, 2027192, 2031105, 2045510, 2055024, 2074320, 2090936, 2106540, 2121480, 2152107, 2152365, 2166512, 2182680, 2198160, 2215768, 2235790, 2267280, 2280591, 2283360, 2295856, 2352303, 2368986, 2391230, 2402352, 2402640, 2437326, 2454612, 2489184, 2492739, 2516145, 2533990, 2545776, 2568780, 2569680, 2582838, 2613670, 2637792, 2669280, 2682948, 2683888, 2708140, 2720736, 2769710, 2808720, 2828640, 2869476, 2869820, 2883168, 2910240, 3002940, 3019374, 3040788, 3068265, 3083616, 3111480, 3136404, 3158648, 3182220, 3249768, 3272816, 3297240, 3323652, 3353685, 3354860, 3370464, 3400920, 3425040, 3443784, 3553479, 3577264, 3586845, 3603960, 3655989, 3681918, 3800985, 3825968, 3854520, 3874257, 3920505, 3948310, 4003920, 4024422, 4025832, 4054384, 4062210, 4091020, 4110048, 4148640, 4154565, 4181872, 4213080, 4242960, 4304214, 4304730, 4333024, 4365360, 4396320, 4431536, 4471580, 4529061, 4534560, 4561182, 4591712, 4704606, 4737972, 4782460, 4804704, 4805280, 4874652, 4909224, 4985478, 5032290, 5067980, 5091552, 5137560, 5139360, 5165676, 5227340, 5365896, 5367776, 5416280, 5522877, 5539420, 5617440, 5738952, 5739640, 5922465, 6005880, 6036633, 6038748, 6081576, 6093315, 6136530, 6222960, 6272808, 6317296, 6364440, 6456321, 6457095, 6499536, 6545632, 6594480, 6647304, 6707370, 6709720, 6801840, 6841773, 6850080, 6887568, 7056909, 7106958, 7154528, 7173690, 7207920, 7311978, 7363836, 7478217, 7548435, 7601970, 7651936, 7709040, 7748514, 7841010, 7896620, 8007840, 8048844, 8051664, 8108768, 8124420, 8182040, 8309130, 8363744, 8426160, 8485920, 8608428, 8609460, 8730720, 8863072, 8943160, 9058122, 9122364, 9204795, 9409212, 9475944, 9564920, 9613897, 9749304, 9818448, 9970956, 10061055, 10064580, 10135960, 10275120, 10331352, 10454680, 10660437, 10731792, 10760535, 10832560, 11045754, 11078840, 11238781, 11402955, 11477904, 11479280, 11761515, 11844930, 11909753, 12011760, 12073266, 12077496, 12163152, 12186630, 12273060, 12445920, 12463695, 12545616, 12634592, 12728880, 12912642, 12914190, 12999072, 13188960, 13294608, 13414740, 13419440, 13603680, 13683546, 13775136, 14113818, 14213916, 14347380, 14415840, 14623956, 14727672, 14956434, 15096870, 15203940, 15418080, 15497028, 15682020, 15793240, 16097688, 16103328, 16248840, 16364080, 16618260, 16852320, 16977733, 17216856, 17218920, 17767395, 17886320, 18116244, 18244728, 18279945, 18409590, 18557057, 18818424, 18951888, 19129840, 19227794, 19371285, 19498608, 19636896, 19941912, 20122110, 20129160, 20271920, 20550240, 20662704, 20909360, 21320874, 21463584, 21521070, 21665120, 22091508, 22157680, 22477562, 22645305, 22805910, 22955808, 22958560, 23523030, 23689860, 23819506, 24023520, 24146532, 24154992, 24326304, 24373260, 24546120, 24927390, 25091232, 25457760, 25825284, 25828380, 26589216, 26829480, 26838880, 27367092, 27614385, 28227636, 28427832, 28694760, 28841691, 29247912, 29455344, 29912868, 30183165, 30193740, 30407880, 30994056, 31364040, 31586480, 32195376, 32281605, 32497680, 32728160, 33236520, 33716343, 33955466, 34208865, 34433712, 34437840, 35284545, 35534790, 35729259, 35772640, 36232488, 36489456, 36559890, 36819180, 37114114, 37391085, 37636848, 37903776, 38259680, 38455588, 38742570, 38997216, 39883824, 40244220, 40258320, 40543840, 41325408, 41818720, 42641748, 43042140, 44183016, 44315360, 44955124, 45290610, 45611820, 47046060, 47379720, 47639012, 48069485, 48293064, 48309984, 48746520, 49092240, 49854780, 50933199, 51650568, 51656760, 53302185, 53658960, 54734184, 55228770, 55671171, 56193905, 56455272, 56855664, 57389520, 57683382, 58495824, 58910688, 59548765, 59825736, 60366330, 60387480, 60815760, 61988112, 62728080, 63172960, 64390752, 64563210, 64995360, 66473040, 67432686, 67910932, 68417730, 68867424, 68875680, 70569090, 71069580, 71458518, 72464976, 72978912, 73119780, 73638360, 74228228, 74782170, 75273696, 76911176, 77485140, 79767648, 80488440, 80516640, 84888665, 85283496, 86084280, 86525073, 88366032, 89910248, 90581220, 91223640, 92785285, 94092120, 94759440, 95278024, 96138970, 96586128, 97493040, 98184480, 99709560, 101149029, 101866398, 103301136, 103313520, 106604370, 107187777, 107317920, 109468368, 110457540, 111342342, 112387810, 112910544, 113711328, 114779040, 115366764, 116991648, 119097530, 119651472, 120732660, 120774960, 121631520, 123976224, 125456160, 129126420, 132946080, 134865372, 135821864, 136835460, 141138180, 142139160, 142917036, 144208455, 144929952, 146239560, 147276720, 148456456, 149564340, 152799597, 153822352, 154970280, 160976880, 167013513, 168581715, 169777330, 170566992, 172168560, 173050146, 176732064, 178646295, 179820496, 181162440, 182447280, 185570570, 188184240, 189518880, 190556048, 192277940, 193172256, 194986080, 199419120, 202298058, 203732796, 206602272, 206627040, 213208740, 214375554, 218936736, 220915080, 222684684, 224775620, 225821088, 230733528, 238195060, 239302944, 241465320, 241549920, 254665995, 258252840, 259575219, 269730744, 271643728, 273670920, 278355855, 282276360, 284278320, 285834072, 288416910, 292479120, 294553440, 296912912, 299128680, 303447087, 305599194, 307644704, 309940560, 321563331, 321953760, 334027026, 337163430, 339554660, 341133984, 344337120, 346100292, 357292590, 359640992, 362324880, 364894560, 371141140, 376368480, 381112096, 384555880, 398838240, 404596116, 407465592, 426417480, 428751108, 432625365, 441830160, 445369368, 449551240, 458398791, 461467056, 476390120, 482930640, 501040539, 505745145, 509331990, 516505680, 519150438, 535938885, 539461488, 543287456, 547341840, 556711710, 564552720, 568556640, 571668144, 576833820, 584958240, 593825824, 598257360, 606894174, 611198388, 619881120, 643126662, 668054052, 674326860, 679109320, 692200584, 714585180, 724649760, 742282280, 763997985, 769111760, 797953451, 809192232, 814931184, 835067565, 852834960, 857502216, 865250730, 883660320, 890738736, 899102480, 916797582, 922934112, 952780240, 965861280, 1002081078, 1011490290, 1018663980, 1033011360, 1038300876, 1071877770, 1078922976, 1094683680, 1113423420, 1129105440, 1143336288, 1153667640, 1196514720, 1213788348, 1222396776, 1286253324, 1297876095, 1336108104, 1348653720, 1358218640, 1384401168, 1429170360, 1484564560, 1517235435, 1527995970, 1538223520, 1595906902, 1607816655, 1618384464, 1629862368, 1670135130, 1705669920, 1715004432, 1730501460, 1781477472, 1798204960, 1833595164, 1905560480, 2004162156, 2022980580, 2037327960, 2076601752, 2143755540, 2226846840, 2291993955, 2307335280, 2393860353, 2427576696, 2444793552, 2505202695, 2572506648, 2595752190, 2672216208, 2697307440, 2716437280, 2768802336, 2858340720, 2969129120, 3034470870, 3055991940, 3191813804, 3215633310, 3236768928, 3340270260, 3430008864, 3461002920, 3667190328, 3989767255, 4008324312, 4045961160, 4074655920, 4153203504, 4287511080, 4453693680, 4583987910, 4614670560, 4787720706, 4855153392, 4889587104, 5010405390, 5145013296, 5191504380, 5344432416, 5394614880, 5716681440, 6068941740, 6111983880, 6383627608, 6431266620, 6680540520, 6922005840, 7181581059, 7334380656, 7979534510, 8016648624, 8091922320, 8149311840, 8306407008, 8575022160, 8907387360, 9167975820, 9575441412, 9710306784, 10020810780, 10290026592, 10383008760, 11969301765, 12137883480, 12223967760, 12767255216, 12862533240, 13361081040, 13844011680, 14363162118, 14668761312, 15959069020, 16033297248, 16183844640, 17150044320, 18335951640, 19150882824, 20041621560, 20766017520, 21544743177, 23938603530, 24275766960, 24447935520, 25534510432, 25725066480, 26722162080, 28726324236, 31918138040, 35907905295, 36671903280, 38301765648, 40083243120, 41532035040, 43089486354, 47877207060, 48551533920, 51450132960, 57452648472, 63836276080, 71815810590, 73343806560, 76603531296, 80166486240, 86178972708, 95754414120, 107723715885, 114905296944, 127672552160, 143631621180, 172357945416, 191508828240, 215447431770, 229810593888, 287263242360, 344715890832, 383017656480, 430894863540, 574526484720, 689431781664, 861789727080, 1149052969440, 1723579454160, 3447158908320]

約数ペア:

[(1, 3447158908320), (2, 1723579454160), (3, 1149052969440), (4, 861789727080), (5, 689431781664), (6, 574526484720), (8, 430894863540), (9, 383017656480), (10, 344715890832), (12, 287263242360), (15, 229810593888), (16, 215447431770), (18, 191508828240), (20, 172357945416), (24, 143631621180), (27, 127672552160), (30, 114905296944), (32, 107723715885), (36, 95754414120), (40, 86178972708), (43, 80166486240), (45, 76603531296), (47, 73343806560), (48, 71815810590), (54, 63836276080), (60, 57452648472), (67, 51450132960), (71, 48551533920), (72, 47877207060), (80, 43089486354), (83, 41532035040), (86, 40083243120), (90, 38301765648), (94, 36671903280), (96, 35907905295), (108, 31918138040), (120, 28726324236), (129, 26722162080), (134, 25725066480), (135, 25534510432), (141, 24447935520), (142, 24275766960), (144, 23938603530), (160, 21544743177), (166, 20766017520), (172, 20041621560), (180, 19150882824), (188, 18335951640), (201, 17150044320), (213, 16183844640), (215, 16033297248), (216, 15959069020), (235, 14668761312), (240, 14363162118), (249, 13844011680), (258, 13361081040), (268, 12862533240), (270, 12767255216), (282, 12223967760), (284, 12137883480), (288, 11969301765), (332, 10383008760), (335, 10290026592), (344, 10020810780), (355, 9710306784), (360, 9575441412), (376, 9167975820), (387, 8907387360), (402, 8575022160), (415, 8306407008), (423, 8149311840), (426, 8091922320), (430, 8016648624), (432, 7979534510), (470, 7334380656), (480, 7181581059), (498, 6922005840), (516, 6680540520), (536, 6431266620), (540, 6383627608), (564, 6111983880), (568, 6068941740), (603, 5716681440), (639, 5394614880), (645, 5344432416), (664, 5191504380), (670, 5145013296), (688, 5010405390), (705, 4889587104), (710, 4855153392), (720, 4787720706), (747, 4614670560), (752, 4583987910), (774, 4453693680), (804, 4287511080), (830, 4153203504), (846, 4074655920), (852, 4045961160), (860, 4008324312), (864, 3989767255), (940, 3667190328), (996, 3461002920), (1005, 3430008864), (1032, 3340270260), (1065, 3236768928), (1072, 3215633310), (1080, 3191813804), (1128, 3055991940), (1136, 3034470870), (1161, 2969129120), (1206, 2858340720), (1245, 2768802336), (1269, 2716437280), (1278, 2697307440), (1290, 2672216208), (1328, 2595752190), (1340, 2572506648), (1376, 2505202695), (1410, 2444793552), (1420, 2427576696), (1440, 2393860353), (1494, 2307335280), (1504, 2291993955), (1548, 2226846840), (1608, 2143755540), (1660, 2076601752), (1692, 2037327960), (1704, 2022980580), (1720, 2004162156), (1809, 1905560480), (1880, 1833595164), (1917, 1798204960), (1935, 1781477472), (1992, 1730501460), (2010, 1715004432), (2021, 1705669920), (2064, 1670135130), (2115, 1629862368), (2130, 1618384464), (2144, 1607816655), (2160, 1595906902), (2241, 1538223520), (2256, 1527995970), (2272, 1517235435), (2322, 1484564560), (2412, 1429170360), (2490, 1384401168), (2538, 1358218640), (2556, 1348653720), (2580, 1336108104), (2656, 1297876095), (2680, 1286253324), (2820, 1222396776), (2840, 1213788348), (2881, 1196514720), (2988, 1153667640), (3015, 1143336288), (3053, 1129105440), (3096, 1113423420), (3149, 1094683680), (3195, 1078922976), (3216, 1071877770), (3320, 1038300876), (3337, 1033011360), (3384, 1018663980), (3408, 1011490290), (3440, 1002081078), (3569, 965861280), (3618, 952780240), (3735, 922934112), (3760, 916797582), (3834, 899102480), (3870, 890738736), (3901, 883660320), (3984, 865250730), (4020, 857502216), (4042, 852834960), (4128, 835067565), (4230, 814931184), (4260, 809192232), (4320, 797953451), (4482, 769111760), (4512, 763997985), (4644, 742282280), (4757, 724649760), (4824, 714585180), (4980, 692200584), (5076, 679109320), (5112, 674326860), (5160, 668054052), (5360, 643126662), (5561, 619881120), (5640, 611198388), (5680, 606894174), (5762, 598257360), (5805, 593825824), (5893, 584958240), (5976, 576833820), (6030, 571668144), (6063, 568556640), (6106, 564552720), (6192, 556711710), (6298, 547341840), (6345, 543287456), (6390, 539461488), (6432, 535938885), (6640, 519150438), (6674, 516505680), (6768, 509331990), (6816, 505745145), (6880, 501040539), (7138, 482930640), (7236, 476390120), (7470, 461467056), (7520, 458398791), (7668, 449551240), (7740, 445369368), (7802, 441830160), (7968, 432625365), (8040, 428751108), (8084, 426417480), (8460, 407465592), (8520, 404596116), (8643, 398838240), (8964, 384555880), (9045, 381112096), (9159, 376368480), (9288, 371141140), (9447, 364894560), (9514, 362324880), (9585, 359640992), (9648, 357292590), (9960, 346100292), (10011, 344337120), (10105, 341133984), (10152, 339554660), (10224, 337163430), (10320, 334027026), (10707, 321953760), (10720, 321563331), (11122, 309940560), (11205, 307644704), (11280, 305599194), (11360, 303447087), (11524, 299128680), (11610, 296912912), (11703, 294553440), (11786, 292479120), (11952, 288416910), (12060, 285834072), (12126, 284278320), (12212, 282276360), (12384, 278355855), (12596, 273670920), (12690, 271643728), (12780, 269730744), (13280, 259575219), (13348, 258252840), (13536, 254665995), (14271, 241549920), (14276, 241465320), (14405, 239302944), (14472, 238195060), (14940, 230733528), (15265, 225821088), (15336, 224775620), (15480, 222684684), (15604, 220915080), (15745, 218936736), (16080, 214375554), (16168, 213208740), (16683, 206627040), (16685, 206602272), (16920, 203732796), (17040, 202298058), (17286, 199419120), (17679, 194986080), (17845, 193172256), (17928, 192277940), (18090, 190556048), (18189, 189518880), (18318, 188184240), (18576, 185570570), (18894, 182447280), (19028, 181162440), (19170, 179820496), (19296, 178646295), (19505, 176732064), (19920, 173050146), (20022, 172168560), (20210, 170566992), (20304, 169777330), (20448, 168581715), (20640, 167013513), (21414, 160976880), (22244, 154970280), (22410, 153822352), (22560, 152799597), (23048, 149564340), (23220, 148456456), (23406, 147276720), (23572, 146239560), (23785, 144929952), (23904, 144208455), (24120, 142917036), (24252, 142139160), (24424, 141138180), (25192, 136835460), (25380, 135821864), (25560, 134865372), (25929, 132946080), (26696, 129126420), (27477, 125456160), (27805, 123976224), (28341, 121631520), (28542, 120774960), (28552, 120732660), (28810, 119651472), (28944, 119097530), (29465, 116991648), (29880, 115366764), (30033, 114779040), (30315, 113711328), (30530, 112910544), (30672, 112387810), (30960, 111342342), (31208, 110457540), (31490, 109468368), (32121, 107317920), (32160, 107187777), (32336, 106604370), (33366, 103313520), (33370, 103301136), (33840, 101866398), (34080, 101149029), (34572, 99709560), (35109, 98184480), (35358, 97493040), (35690, 96586128), (35856, 96138970), (36180, 95278024), (36378, 94759440), (36636, 94092120), (37152, 92785285), (37788, 91223640), (38056, 90581220), (38340, 89910248), (39010, 88366032), (39840, 86525073), (40044, 86084280), (40420, 85283496), (40608, 84888665), (42813, 80516640), (42828, 80488440), (43215, 79767648), (44488, 77485140), (44820, 76911176), (45795, 75273696), (46096, 74782170), (46440, 74228228), (46812, 73638360), (47144, 73119780), (47235, 72978912), (47570, 72464976), (48240, 71458518), (48504, 71069580), (48848, 70569090), (50049, 68875680), (50055, 68867424), (50384, 68417730), (50760, 67910932), (51120, 67432686), (51858, 66473040), (53037, 64995360), (53392, 64563210), (53535, 64390752), (54567, 63172960), (54954, 62728080), (55610, 61988112), (56682, 60815760), (57084, 60387480), (57104, 60366330), (57620, 59825736), (57888, 59548765), (58515, 58910688), (58930, 58495824), (59760, 57683382), (60066, 57389520), (60630, 56855664), (61060, 56455272), (61344, 56193905), (61920, 55671171), (62416, 55228770), (62980, 54734184), (64242, 53658960), (64672, 53302185), (66732, 51656760), (66740, 51650568), (67680, 50933199), (69144, 49854780), (70218, 49092240), (70716, 48746520), (71355, 48309984), (71380, 48293064), (71712, 48069485), (72360, 47639012), (72756, 47379720), (73272, 47046060), (75576, 45611820), (76112, 45290610), (76680, 44955124), (77787, 44315360), (78020, 44183016), (80088, 43042140), (80840, 42641748), (82431, 41818720), (83415, 41325408), (85023, 40543840), (85626, 40258320), (85656, 40244220), (86430, 39883824), (88395, 38997216), (88976, 38742570), (89640, 38455588), (90099, 38259680), (90945, 37903776), (91590, 37636848), (92192, 37391085), (92880, 37114114), (93624, 36819180), (94288, 36559890), (94470, 36489456), (95140, 36232488), (96363, 35772640), (96480, 35729259), (97008, 35534790), (97696, 35284545), (100098, 34437840), (100110, 34433712), (100768, 34208865), (101520, 33955466), (102240, 33716343), (103716, 33236520), (105327, 32728160), (106074, 32497680), (106784, 32281605), (107070, 32195376), (109134, 31586480), (109908, 31364040), (111220, 30994056), (113364, 30407880), (114168, 30193740), (114208, 30183165), (115240, 29912868), (117030, 29455344), (117860, 29247912), (119520, 28841691), (120132, 28694760), (121260, 28427832), (122120, 28227636), (124832, 27614385), (125960, 27367092), (128439, 26838880), (128484, 26829480), (129645, 26589216), (133464, 25828380), (133480, 25825284), (135407, 25457760), (137385, 25091232), (138288, 24927390), (140436, 24546120), (141432, 24373260), (141705, 24326304), (142710, 24154992), (142760, 24146532), (143491, 24023520), (144720, 23819506), (145512, 23689860), (146544, 23523030), (150147, 22958560), (150165, 22955808), (151152, 22805910), (152224, 22645305), (153360, 22477562), (155574, 22157680), (156040, 22091508), (159111, 21665120), (160176, 21521070), (160605, 21463584), (161680, 21320874), (164862, 20909360), (166830, 20662704), (167743, 20550240), (170046, 20271920), (171252, 20129160), (171312, 20122110), (172860, 19941912), (175545, 19636896), (176790, 19498608), (177952, 19371285), (179280, 19227794), (180198, 19129840), (181890, 18951888), (183180, 18818424), (185760, 18557057), (187248, 18409590), (188576, 18279945), (188940, 18244728), (190280, 18116244), (192726, 17886320), (194016, 17767395), (200196, 17218920), (200220, 17216856), (203040, 16977733), (204551, 16852320), (207432, 16618260), (210654, 16364080), (212148, 16248840), (214065, 16103328), (214140, 16097688), (218268, 15793240), (219816, 15682020), (222440, 15497028), (223579, 15418080), (226728, 15203940), (228336, 15096870), (230480, 14956434), (234060, 14727672), (235720, 14623956), (239123, 14415840), (240264, 14347380), (242520, 14213916), (244240, 14113818), (250245, 13775136), (251920, 13683546), (253399, 13603680), (256878, 13419440), (256968, 13414740), (259290, 13294608), (261367, 13188960), (265185, 12999072), (266928, 12914190), (266960, 12912642), (270814, 12728880), (272835, 12634592), (274770, 12545616), (276576, 12463695), (276971, 12445920), (280872, 12273060), (282864, 12186630), (283410, 12163152), (285420, 12077496), (285520, 12073266), (286982, 12011760), (289440, 11909753), (291024, 11844930), (293088, 11761515), (300294, 11479280), (300330, 11477904), (302304, 11402955), (306720, 11238781), (311148, 11078840), (312080, 11045754), (318222, 10832560), (320352, 10760535), (321210, 10731792), (323360, 10660437), (329724, 10454680), (333660, 10331352), (335486, 10275120), (340092, 10135960), (342504, 10064580), (342624, 10061055), (345720, 9970956), (351090, 9818448), (353580, 9749304), (358560, 9613897), (360396, 9564920), (363780, 9475944), (366360, 9409212), (374496, 9204795), (377880, 9122364), (380560, 9058122), (385452, 8943160), (388935, 8863072), (394831, 8730720), (400392, 8609460), (400440, 8608428), (406221, 8485920), (409102, 8426160), (412155, 8363744), (414864, 8309130), (421308, 8182040), (424296, 8124420), (425115, 8108768), (428130, 8051664), (428280, 8048844), (430473, 8007840), (436536, 7896620), (439632, 7841010), (444880, 7748514), (447158, 7709040), (450495, 7651936), (453456, 7601970), (456672, 7548435), (460960, 7478217), (468120, 7363836), (471440, 7311978), (478246, 7207920), (480528, 7173690), (481815, 7154528), (485040, 7106958), (488480, 7056909), (500490, 6887568), (503229, 6850080), (503840, 6841773), (506798, 6801840), (513756, 6709720), (513936, 6707370), (518580, 6647304), (522734, 6594480), (526635, 6545632), (530370, 6499536), (533856, 6457095), (533920, 6456321), (541628, 6364440), (545670, 6317296), (549540, 6272808), (553942, 6222960), (561744, 6136530), (565728, 6093315), (566820, 6081576), (570840, 6038748), (571040, 6036633), (573964, 6005880), (582048, 5922465), (600588, 5739640), (600660, 5738952), (613653, 5617440), (622296, 5539420), (624160, 5522877), (636444, 5416280), (642195, 5367776), (642420, 5365896), (659448, 5227340), (667320, 5165676), (670737, 5139360), (670972, 5137560), (677035, 5091552), (680184, 5067980), (685008, 5032290), (691440, 4985478), (702180, 4909224), (707160, 4874652), (717369, 4805280), (717455, 4804704), (720792, 4782460), (727560, 4737972), (732720, 4704606), (750735, 4591712), (755760, 4561182), (760197, 4534560), (761120, 4529061), (770904, 4471580), (777870, 4431536), (784101, 4396320), (789662, 4365360), (795555, 4333024), (800784, 4304730), (800880, 4304214), (812442, 4242960), (818204, 4213080), (824310, 4181872), (829728, 4154565), (830913, 4148640), (838715, 4110048), (842616, 4091020), (848592, 4062210), (850230, 4054384), (856260, 4025832), (856560, 4024422), (860946, 4003920), (873072, 3948310), (879264, 3920505), (889760, 3874257), (894316, 3854520), (900990, 3825968), (906912, 3800985), (936240, 3681918), (942880, 3655989), (956492, 3603960), (961056, 3586845), (963630, 3577264), (970080, 3553479), (1000980, 3443784), (1006458, 3425040), (1013596, 3400920), (1022755, 3370464), (1027512, 3354860), (1027872, 3353685), (1037160, 3323652), (1045468, 3297240), (1053270, 3272816), (1060740, 3249768), (1083256, 3182220), (1091340, 3158648), (1099080, 3136404), (1107884, 3111480), (1117895, 3083616), (1123488, 3068265), (1133640, 3040788), (1141680, 3019374), (1147928, 3002940), (1184493, 2910240), (1195615, 2883168), (1201176, 2869820), (1201320, 2869476), (1218663, 2828640), (1227306, 2808720), (1244592, 2769710), (1266995, 2720736), (1272888, 2708140), (1284390, 2683888), (1284840, 2682948), (1291419, 2669280), (1306835, 2637792), (1318896, 2613670), (1334640, 2582838), (1341474, 2569680), (1341944, 2568780), (1354070, 2545776), (1360368, 2533990), (1370016, 2516145), (1382880, 2492739), (1384855, 2489184), (1404360, 2454612), (1414320, 2437326), (1434738, 2402640), (1434910, 2402352), (1441584, 2391230), (1455120, 2368986), (1465440, 2352303), (1501470, 2295856), (1509687, 2283360), (1511520, 2280591), (1520394, 2267280), (1541808, 2235790), (1555740, 2215768), (1568202, 2198160), (1579324, 2182680), (1591110, 2166512), (1601568, 2152365), (1601760, 2152107), (1624884, 2121480), (1636408, 2106540), (1648620, 2090936), (1661826, 2074320), (1677430, 2055024), (1685232, 2045510), (1697184, 2031105), (1700460, 2027192), (1712520, 2012916), (1713120, 2012211), (1721892, 2001960), (1746144, 1974155), (1788632, 1927260), (1801980, 1912984), (1840959, 1872480)]