656019829920

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1\times {\mathrm{211}}^1$

素因数の和:398

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 48, 51, 52, 53, 56, 60, 65, 68, 70, 78, 79, 80, 84, 85, 91, 96, 102, 104, 105, 106, 112, 119, 120, 130, 136, 140, 156, 158, 159, 160, 168, 170, 182, 195, 204, 208, 210, 211, 212, 221, 224, 237, 238, 240, 255, 260, 265, 272, 273, 280, 312, 316, 318, 336, 340, 357, 364, 371, 390, 395, 408, 416, 420, 422, 424, 442, 455, 474, 476, 480, 510, 520, 530, 544, 546, 553, 560, 595, 624, 632, 633, 636, 663, 672, 680, 689, 714, 728, 742, 780, 790, 795, 816, 840, 844, 848, 884, 901, 910, 948, 952, 1020, 1027, 1040, 1055, 1060, 1092, 1105, 1106, 1113, 1120, 1185, 1190, 1248, 1264, 1266, 1272, 1326, 1343, 1360, 1365, 1378, 1428, 1456, 1477, 1484, 1547, 1560, 1580, 1590, 1632, 1659, 1680, 1688, 1696, 1768, 1785, 1802, 1820, 1855, 1896, 1904, 2040, 2054, 2067, 2080, 2110, 2120, 2184, 2210, 2212, 2226, 2370, 2380, 2528, 2532, 2544, 2652, 2686, 2703, 2720, 2730, 2743, 2756, 2765, 2856, 2912, 2954, 2968, 3081, 3094, 3120, 3160, 3165, 3180, 3315, 3318, 3360, 3376, 3445, 3536, 3570, 3587, 3604, 3640, 3710, 3792, 3808, 4029, 4080, 4108, 4134, 4187, 4220, 4240, 4368, 4420, 4424, 4431, 4452, 4505, 4641, 4740, 4760, 4823, 5064, 5088, 5135, 5304, 5372, 5406, 5460, 5486, 5512, 5530, 5565, 5712, 5908, 5936, 6162, 6188, 6240, 6307, 6320, 6330, 6360, 6630, 6636, 6715, 6752, 6890, 7072, 7140, 7174, 7189, 7208, 7280, 7385, 7420, 7584, 7735, 8058, 8160, 8216, 8229, 8268, 8295, 8374, 8440, 8480, 8736, 8840, 8848, 8862, 8904, 9010, 9282, 9401, 9480, 9520, 9646, 10128, 10270, 10335, 10608, 10744, 10761, 10812, 10920, 10972, 11024, 11060, 11130, 11183, 11424, 11713, 11816, 11872, 12324, 12376, 12561, 12614, 12640, 12660, 12720, 13260, 13272, 13430, 13515, 13715, 13780, 14280, 14348, 14378, 14416, 14469, 14560, 14770, 14840, 15405, 15470, 16116, 16432, 16458, 16536, 16590, 16669, 16748, 16880, 17459, 17680, 17696, 17724, 17808, 17935, 18020, 18564, 18802, 18921, 18960, 19040, 19201, 19292, 20145, 20256, 20540, 20670, 20935, 21216, 21488, 21522, 21567, 21624, 21840, 21944, 22048, 22120, 22155, 22260, 22366, 23205, 23426, 23632, 24115, 24648, 24752, 25109, 25122, 25228, 25320, 25440, 26520, 26544, 26860, 27030, 27430, 27560, 28203, 28560, 28696, 28756, 28832, 28938, 29309, 29540, 29680, 30810, 30940, 31535, 32232, 32864, 32916, 33072, 33180, 33338, 33496, 33549, 33760, 34918, 35139, 35360, 35448, 35616, 35870, 35945, 36040, 37128, 37604, 37842, 37920, 38402, 38584, 40290, 41080, 41145, 41340, 41870, 42976, 43044, 43134, 43248, 43680, 43888, 44240, 44310, 44520, 44732, 46410, 46631, 46852, 47005, 47264, 48230, 49296, 49504, 50007, 50218, 50244, 50456, 50640, 52377, 53040, 53088, 53720, 53805, 54060, 54431, 54860, 55120, 55915, 56406, 57120, 57392, 57512, 57603, 57876, 58565, 58618, 59080, 59360, 61620, 61880, 62805, 63070, 64464, 65832, 66144, 66360, 66676, 66992, 67098, 69836, 70278, 70896, 71179, 71740, 71890, 72080, 72345, 74256, 75208, 75327, 75684, 76804, 77168, 78281, 80580, 81991, 82160, 82290, 82680, 83345, 83740, 86088, 86268, 86496, 87295, 87776, 87927, 88480, 88620, 89040, 89464, 92820, 93262, 93704, 94010, 94605, 96005, 96460, 98592, 100014, 100436, 100488, 100912, 101280, 104754, 106080, 107440, 107610, 107835, 108120, 108862, 109720, 110240, 111830, 112812, 114784, 115024, 115206, 115752, 116683, 117130, 117236, 118160, 122213, 123240, 123760, 125545, 125610, 126140, 128928, 131664, 132720, 133352, 133984, 134196, 139672, 139893, 140556, 141015, 141792, 142358, 143480, 143780, 144160, 144690, 145379, 146545, 148512, 150416, 150654, 151368, 153608, 154336, 156562, 161160, 163293, 163982, 164320, 164580, 165360, 166690, 167480, 167745, 172176, 172536, 174590, 175695, 175854, 177240, 178080, 178928, 185640, 186524, 187408, 188020, 189210, 190111, 192010, 192920, 200028, 200872, 200976, 201824, 209508, 213537, 214880, 215220, 215670, 216240, 216697, 217724, 219440, 223660, 225624, 230048, 230412, 231504, 233155, 233366, 234260, 234472, 234843, 236320, 244426, 245973, 246480, 247520, 250035, 251090, 251220, 252280, 261885, 263328, 265440, 266704, 268392, 272155, 279344, 279786, 281112, 282030, 283373, 284716, 286960, 287560, 288015, 289380, 290758, 293090, 300832, 301308, 302736, 307216, 313124, 322320, 326417, 326586, 327964, 329160, 330720, 333380, 334960, 335490, 344352, 345072, 349180, 350049, 351390, 351708, 354480, 355895, 357856, 366639, 371280, 373048, 374816, 376040, 376635, 378420, 380222, 381017, 384020, 385840, 391405, 400056, 401744, 401952, 409955, 419016, 427074, 430440, 431340, 432480, 433394, 435448, 436137, 438880, 439635, 447320, 451248, 460824, 463008, 466310, 466732, 468520, 468944, 469686, 488852, 491946, 492960, 498253, 500070, 502180, 502440, 504560, 523770, 533408, 536784, 544310, 558688, 559572, 562224, 564060, 566746, 569432, 570333, 573920, 575120, 576030, 578760, 581516, 583415, 586180, 602616, 605472, 611065, 614432, 626248, 644640, 650091, 652834, 653172, 655928, 658320, 666760, 669920, 670980, 690144, 698360, 699465, 700098, 702780, 703416, 708960, 711790, 726895, 733278, 742560, 746096, 752080, 753270, 756840, 760444, 762034, 768040, 771680, 782810, 800112, 803488, 816465, 819910, 838032, 850119, 854148, 860880, 862680, 866788, 870896, 872274, 879270, 883457, 894640, 902496, 921648, 925327, 932620, 933464, 937040, 937888, 939372, 950555, 977704, 979251, 983892, 996506, 1000140, 1004360, 1004880, 1009120, 1017653, 1047540, 1067685, 1073568, 1083485, 1088620, 1119144, 1124448, 1128120, 1133492, 1138864, 1140666, 1143051, 1150240, 1152060, 1157520, 1163032, 1166830, 1172360, 1174215, 1205232, 1222130, 1229865, 1252496, 1300182, 1305668, 1306344, 1311856, 1316640, 1330777, 1333520, 1341960, 1396720, 1398930, 1400196, 1405560, 1406832, 1416865, 1423580, 1453790, 1466556, 1492192, 1494759, 1504160, 1506540, 1513680, 1516879, 1520888, 1524068, 1536080, 1565620, 1600224, 1632085, 1632930, 1639820, 1676064, 1700238, 1708296, 1721760, 1725360, 1733576, 1741792, 1744548, 1750245, 1758540, 1766914, 1789280, 1833195, 1843296, 1850654, 1865240, 1866928, 1874080, 1878744, 1901110, 1905085, 1955408, 1958502, 1967784, 1983611, 1993012, 2000280, 2008720, 2009760, 2035306, 2095080, 2135370, 2166970, 2177240, 2180685, 2238288, 2256240, 2266984, 2277728, 2281332, 2286102, 2304120, 2315040, 2326064, 2333660, 2344720, 2348430, 2410464, 2444260, 2459730, 2471443, 2491265, 2504992, 2600364, 2611336, 2612688, 2623712, 2650371, 2661554, 2667040, 2683920, 2775981, 2793440, 2797860, 2800392, 2811120, 2813664, 2833730, 2847160, 2851665, 2907580, 2933112, 2989518, 3013080, 3027360, 3033758, 3041776, 3048136, 3052959, 3072160, 3131240, 3250455, 3264170, 3265860, 3279640, 3400476, 3416592, 3450720, 3467152, 3489096, 3500490, 3517080, 3533828, 3666390, 3683849, 3701308, 3730480, 3733856, 3757488, 3802220, 3810170, 3910816, 3917004, 3935568, 3967222, 3986024, 3992331, 4000560, 4017440, 4070612, 4190160, 4250595, 4270740, 4333940, 4354480, 4361370, 4417285, 4476576, 4512480, 4533968, 4550637, 4562664, 4572204, 4608240, 4626635, 4652128, 4667320, 4689440, 4696860, 4888520, 4896255, 4919460, 4942886, 4982530, 5088265, 5200728, 5222672, 5225376, 5300742, 5323108, 5367840, 5551962, 5595720, 5600784, 5622240, 5667460, 5694320, 5703330, 5715255, 5815160, 5866224, 5950833, 5979036, 6026160, 6067516, 6083552, 6096272, 6105918, 6184199, 6262480, 6477289, 6500910, 6528340, 6531720, 6559280, 6653885, 6800952, 6833184, 6934304, 6978192, 7000980, 7034160, 7067656, 7332780, 7367698, 7402616, 7414329, 7460960, 7473795, 7514976, 7584395, 7604440, 7620340, 7834008, 7871136, 7934444, 7972048, 7984662, 8001120, 8141224, 8380320, 8501190, 8541480, 8667880, 8708960, 8722740, 8834570, 9067936, 9101274, 9125328, 9144408, 9216480, 9253270, 9334640, 9393720, 9777040, 9792510, 9838920, 9885772, 9918055, 9965060, 10176530, 10401456, 10445344, 10601484, 10646216, 11051547, 11103924, 11191440, 11201568, 11334920, 11388640, 11406660, 11430510, 11484941, 11630320, 11732448, 11901666, 11958072, 12052320, 12135032, 12192544, 12211836, 12357215, 12368398, 12524960, 12954578, 13001820, 13056680, 13063440, 13118560, 13251855, 13307770, 13601904, 13879905, 13956384, 14001960, 14068320, 14135312, 14665560, 14735396, 14805232, 14828658, 14947590, 15018769, 15168790, 15208880, 15240680, 15264795, 15668016, 15868888, 15944096, 15969324, 16282448, 17002380, 17082960, 17300101, 17335760, 17445480, 17669140, 18202548, 18250656, 18288816, 18419245, 18506540, 18552597, 18669280, 18787440, 19431867, 19554080, 19585020, 19677840, 19771544, 19836110, 19930120, 19961655, 20353060, 20802912, 21202968, 21292432, 22103094, 22207848, 22382880, 22669840, 22753185, 22813320, 22861020, 22969882, 23260640, 23803332, 23916144, 24270064, 24423672, 24714430, 24736796, 25786943, 25909156, 26003640, 26113360, 26126880, 26503710, 26615540, 27203808, 27759810, 28003920, 28270624, 29331120, 29470792, 29610464, 29657316, 29754165, 29895180, 30037538, 30337580, 30417760, 30481360, 30529590, 30920995, 31336032, 31737776, 31938648, 32386445, 32564896, 34004760, 34165920, 34454823, 34600202, 34671520, 34890960, 35338280, 36405096, 36577632, 36838490, 37013080, 37071645, 37105194, 37574880, 38863734, 39170040, 39355680, 39543088, 39672220, 39860240, 39923310, 40706120, 42405936, 42584864, 44206188, 44415696, 45056307, 45339680, 45506370, 45626640, 45722040, 45939764, 47606664, 47832288, 48540128, 48847344, 49428860, 49473592, 51573886, 51818312, 51900303, 52007280, 52226720, 53007420, 53231080, 55257735, 55519620, 56007840, 57424705, 58662240, 58941584, 59314632, 59508330, 59790360, 60075076, 60675160, 60962720, 61059180, 61841990, 63475552, 63877296, 64772890, 68009520, 68909646, 69200404, 69781920, 70676560, 72810192, 73676980, 74026160, 74143290, 74210388, 75093845, 77360829, 77727468, 78340080, 79086176, 79344440, 79720480, 79846620, 80394587, 81412240, 84811872, 86500505, 88412376, 88831392, 90112614, 91012740, 91253280, 91444080, 91879528, 92762985, 95213328, 97159335, 97694688, 98857720, 98947184, 103147772, 103636624, 103800606, 104014560, 105131383, 106014840, 106462160, 110515470, 111039240, 114849410, 117883168, 118629264, 119016660, 119580720, 120150152, 121350320, 122118360, 123683980, 127754592, 128934715, 129545780, 136019040, 137819292, 138400808, 141353120, 145620384, 147353960, 148052320, 148286580, 148420776, 150187690, 154721658, 155454936, 156680160, 158688880, 159693240, 160789174, 162824480, 172274115, 173001010, 176824752, 180225228, 182025480, 182888160, 183759056, 185525970, 190426656, 194318670, 195243997, 197715440, 197894368, 206295544, 207273248, 207601212, 210262766, 212029680, 212924320, 221030940, 222078480, 225281535, 229698820, 237258528, 238033320, 239161440, 240300304, 241183761, 242700640, 244236720, 247367960, 257869430, 259091560, 259501515, 275638584, 276801616, 294707920, 296573160, 296841552, 300375380, 309443316, 310909872, 315394149, 317377760, 319386480, 321578348, 344548230, 346002020, 353649504, 360450456, 364050960, 367518112, 371051940, 386804145, 388637340, 390487994, 395430880, 401972935, 412591088, 415202424, 420525532, 424059360, 442061880, 444156960, 450563070, 459397640, 476066640, 480600608, 482367522, 488473440, 494735920, 515738860, 518183120, 519003030, 525656915, 551277168, 553603232, 585731991, 589415840, 593146320, 593683104, 600750760, 618886632, 621819744, 630788298, 638772960, 643156696, 689096460, 692004040, 720900912, 728101920, 742103880, 773608290, 777274680, 780975988, 803945870, 825182176, 830404848, 841051064, 884123760, 901126140, 918795280, 952133280, 964735044, 976219985, 989471840, 1031477720, 1036366240, 1038006060, 1051313830, 1102554336, 1171463982, 1186292640, 1201501520, 1205918805, 1237773264, 1261576596, 1286313392, 1366707979, 1378192920, 1384008080, 1441801824, 1484207760, 1547216580, 1554549360, 1561951976, 1576970745, 1607891740, 1660809696, 1682102128, 1768247520, 1802252280, 1837590560, 1929470088, 1952439970, 2062955440, 2076012120, 2102627660, 2342927964, 2403003040, 2411837610, 2475546528, 2523153192, 2572626784, 2733415958, 2756385840, 2768016160, 2928659955, 2968415520, 3094433160, 3109098720, 3123903952, 3153941490, 3215783480, 3364204256, 3604504560, 3858940176, 3904879940, 4100123937, 4125910880, 4152024240, 4205255320, 4685855928, 4823675220, 5046306384, 5466831916, 5512771680, 5857319910, 6188866320, 6247807904, 6307882980, 6431566960, 6833539895, 7209009120, 7717880352, 7809759880, 8200247874, 8304048480, 8410510640, 9371711856, 9647350440, 10092612768, 10933663832, 11714639820, 12377732640, 12615765960, 12863133920, 13667079790, 15619519760, 16400495748, 16821021280, 18743423712, 19294700880, 20500619685, 21867327664, 23429279640, 25231531920, 27334159580, 31239039520, 32800991496, 38589401760, 41001239370, 43734655328, 46858559280, 50463063840, 54668319160, 65601982992, 82002478740, 93717118560, 109336638320, 131203965984, 164004957480, 218673276640, 328009914960, 656019829920]

約数ペア:

[(1, 656019829920), (2, 328009914960), (3, 218673276640), (4, 164004957480), (5, 131203965984), (6, 109336638320), (7, 93717118560), (8, 82002478740), (10, 65601982992), (12, 54668319160), (13, 50463063840), (14, 46858559280), (15, 43734655328), (16, 41001239370), (17, 38589401760), (20, 32800991496), (21, 31239039520), (24, 27334159580), (26, 25231531920), (28, 23429279640), (30, 21867327664), (32, 20500619685), (34, 19294700880), (35, 18743423712), (39, 16821021280), (40, 16400495748), (42, 15619519760), (48, 13667079790), (51, 12863133920), (52, 12615765960), (53, 12377732640), (56, 11714639820), (60, 10933663832), (65, 10092612768), (68, 9647350440), (70, 9371711856), (78, 8410510640), (79, 8304048480), (80, 8200247874), (84, 7809759880), (85, 7717880352), (91, 7209009120), (96, 6833539895), (102, 6431566960), (104, 6307882980), (105, 6247807904), (106, 6188866320), (112, 5857319910), (119, 5512771680), (120, 5466831916), (130, 5046306384), (136, 4823675220), (140, 4685855928), (156, 4205255320), (158, 4152024240), (159, 4125910880), (160, 4100123937), (168, 3904879940), (170, 3858940176), (182, 3604504560), (195, 3364204256), (204, 3215783480), (208, 3153941490), (210, 3123903952), (211, 3109098720), (212, 3094433160), (221, 2968415520), (224, 2928659955), (237, 2768016160), (238, 2756385840), (240, 2733415958), (255, 2572626784), (260, 2523153192), (265, 2475546528), (272, 2411837610), (273, 2403003040), (280, 2342927964), (312, 2102627660), (316, 2076012120), (318, 2062955440), (336, 1952439970), (340, 1929470088), (357, 1837590560), (364, 1802252280), (371, 1768247520), (390, 1682102128), (395, 1660809696), (408, 1607891740), (416, 1576970745), (420, 1561951976), (422, 1554549360), (424, 1547216580), (442, 1484207760), (455, 1441801824), (474, 1384008080), (476, 1378192920), (480, 1366707979), (510, 1286313392), (520, 1261576596), (530, 1237773264), (544, 1205918805), (546, 1201501520), (553, 1186292640), (560, 1171463982), (595, 1102554336), (624, 1051313830), (632, 1038006060), (633, 1036366240), (636, 1031477720), (663, 989471840), (672, 976219985), (680, 964735044), (689, 952133280), (714, 918795280), (728, 901126140), (742, 884123760), (780, 841051064), (790, 830404848), (795, 825182176), (816, 803945870), (840, 780975988), (844, 777274680), (848, 773608290), (884, 742103880), (901, 728101920), (910, 720900912), (948, 692004040), (952, 689096460), (1020, 643156696), (1027, 638772960), (1040, 630788298), (1055, 621819744), (1060, 618886632), (1092, 600750760), (1105, 593683104), (1106, 593146320), (1113, 589415840), (1120, 585731991), (1185, 553603232), (1190, 551277168), (1248, 525656915), (1264, 519003030), (1266, 518183120), (1272, 515738860), (1326, 494735920), (1343, 488473440), (1360, 482367522), (1365, 480600608), (1378, 476066640), (1428, 459397640), (1456, 450563070), (1477, 444156960), (1484, 442061880), (1547, 424059360), (1560, 420525532), (1580, 415202424), (1590, 412591088), (1632, 401972935), (1659, 395430880), (1680, 390487994), (1688, 388637340), (1696, 386804145), (1768, 371051940), (1785, 367518112), (1802, 364050960), (1820, 360450456), (1855, 353649504), (1896, 346002020), (1904, 344548230), (2040, 321578348), (2054, 319386480), (2067, 317377760), (2080, 315394149), (2110, 310909872), (2120, 309443316), (2184, 300375380), (2210, 296841552), (2212, 296573160), (2226, 294707920), (2370, 276801616), (2380, 275638584), (2528, 259501515), (2532, 259091560), (2544, 257869430), (2652, 247367960), (2686, 244236720), (2703, 242700640), (2720, 241183761), (2730, 240300304), (2743, 239161440), (2756, 238033320), (2765, 237258528), (2856, 229698820), (2912, 225281535), (2954, 222078480), (2968, 221030940), (3081, 212924320), (3094, 212029680), (3120, 210262766), (3160, 207601212), (3165, 207273248), (3180, 206295544), (3315, 197894368), (3318, 197715440), (3360, 195243997), (3376, 194318670), (3445, 190426656), (3536, 185525970), (3570, 183759056), (3587, 182888160), (3604, 182025480), (3640, 180225228), (3710, 176824752), (3792, 173001010), (3808, 172274115), (4029, 162824480), (4080, 160789174), (4108, 159693240), (4134, 158688880), (4187, 156680160), (4220, 155454936), (4240, 154721658), (4368, 150187690), (4420, 148420776), (4424, 148286580), (4431, 148052320), (4452, 147353960), (4505, 145620384), (4641, 141353120), (4740, 138400808), (4760, 137819292), (4823, 136019040), (5064, 129545780), (5088, 128934715), (5135, 127754592), (5304, 123683980), (5372, 122118360), (5406, 121350320), (5460, 120150152), (5486, 119580720), (5512, 119016660), (5530, 118629264), (5565, 117883168), (5712, 114849410), (5908, 111039240), (5936, 110515470), (6162, 106462160), (6188, 106014840), (6240, 105131383), (6307, 104014560), (6320, 103800606), (6330, 103636624), (6360, 103147772), (6630, 98947184), (6636, 98857720), (6715, 97694688), (6752, 97159335), (6890, 95213328), (7072, 92762985), (7140, 91879528), (7174, 91444080), (7189, 91253280), (7208, 91012740), (7280, 90112614), (7385, 88831392), (7420, 88412376), (7584, 86500505), (7735, 84811872), (8058, 81412240), (8160, 80394587), (8216, 79846620), (8229, 79720480), (8268, 79344440), (8295, 79086176), (8374, 78340080), (8440, 77727468), (8480, 77360829), (8736, 75093845), (8840, 74210388), (8848, 74143290), (8862, 74026160), (8904, 73676980), (9010, 72810192), (9282, 70676560), (9401, 69781920), (9480, 69200404), (9520, 68909646), (9646, 68009520), (10128, 64772890), (10270, 63877296), (10335, 63475552), (10608, 61841990), (10744, 61059180), (10761, 60962720), (10812, 60675160), (10920, 60075076), (10972, 59790360), (11024, 59508330), (11060, 59314632), (11130, 58941584), (11183, 58662240), (11424, 57424705), (11713, 56007840), (11816, 55519620), (11872, 55257735), (12324, 53231080), (12376, 53007420), (12561, 52226720), (12614, 52007280), (12640, 51900303), (12660, 51818312), (12720, 51573886), (13260, 49473592), (13272, 49428860), (13430, 48847344), (13515, 48540128), (13715, 47832288), (13780, 47606664), (14280, 45939764), (14348, 45722040), (14378, 45626640), (14416, 45506370), (14469, 45339680), (14560, 45056307), (14770, 44415696), (14840, 44206188), (15405, 42584864), (15470, 42405936), (16116, 40706120), (16432, 39923310), (16458, 39860240), (16536, 39672220), (16590, 39543088), (16669, 39355680), (16748, 39170040), (16880, 38863734), (17459, 37574880), (17680, 37105194), (17696, 37071645), (17724, 37013080), (17808, 36838490), (17935, 36577632), (18020, 36405096), (18564, 35338280), (18802, 34890960), (18921, 34671520), (18960, 34600202), (19040, 34454823), (19201, 34165920), (19292, 34004760), (20145, 32564896), (20256, 32386445), (20540, 31938648), (20670, 31737776), (20935, 31336032), (21216, 30920995), (21488, 30529590), (21522, 30481360), (21567, 30417760), (21624, 30337580), (21840, 30037538), (21944, 29895180), (22048, 29754165), (22120, 29657316), (22155, 29610464), (22260, 29470792), (22366, 29331120), (23205, 28270624), (23426, 28003920), (23632, 27759810), (24115, 27203808), (24648, 26615540), (24752, 26503710), (25109, 26126880), (25122, 26113360), (25228, 26003640), (25320, 25909156), (25440, 25786943), (26520, 24736796), (26544, 24714430), (26860, 24423672), (27030, 24270064), (27430, 23916144), (27560, 23803332), (28203, 23260640), (28560, 22969882), (28696, 22861020), (28756, 22813320), (28832, 22753185), (28938, 22669840), (29309, 22382880), (29540, 22207848), (29680, 22103094), (30810, 21292432), (30940, 21202968), (31535, 20802912), (32232, 20353060), (32864, 19961655), (32916, 19930120), (33072, 19836110), (33180, 19771544), (33338, 19677840), (33496, 19585020), (33549, 19554080), (33760, 19431867), (34918, 18787440), (35139, 18669280), (35360, 18552597), (35448, 18506540), (35616, 18419245), (35870, 18288816), (35945, 18250656), (36040, 18202548), (37128, 17669140), (37604, 17445480), (37842, 17335760), (37920, 17300101), (38402, 17082960), (38584, 17002380), (40290, 16282448), (41080, 15969324), (41145, 15944096), (41340, 15868888), (41870, 15668016), (42976, 15264795), (43044, 15240680), (43134, 15208880), (43248, 15168790), (43680, 15018769), (43888, 14947590), (44240, 14828658), (44310, 14805232), (44520, 14735396), (44732, 14665560), (46410, 14135312), (46631, 14068320), (46852, 14001960), (47005, 13956384), (47264, 13879905), (48230, 13601904), (49296, 13307770), (49504, 13251855), (50007, 13118560), (50218, 13063440), (50244, 13056680), (50456, 13001820), (50640, 12954578), (52377, 12524960), (53040, 12368398), (53088, 12357215), (53720, 12211836), (53805, 12192544), (54060, 12135032), (54431, 12052320), (54860, 11958072), (55120, 11901666), (55915, 11732448), (56406, 11630320), (57120, 11484941), (57392, 11430510), (57512, 11406660), (57603, 11388640), (57876, 11334920), (58565, 11201568), (58618, 11191440), (59080, 11103924), (59360, 11051547), (61620, 10646216), (61880, 10601484), (62805, 10445344), (63070, 10401456), (64464, 10176530), (65832, 9965060), (66144, 9918055), (66360, 9885772), (66676, 9838920), (66992, 9792510), (67098, 9777040), (69836, 9393720), (70278, 9334640), (70896, 9253270), (71179, 9216480), (71740, 9144408), (71890, 9125328), (72080, 9101274), (72345, 9067936), (74256, 8834570), (75208, 8722740), (75327, 8708960), (75684, 8667880), (76804, 8541480), (77168, 8501190), (78281, 8380320), (80580, 8141224), (81991, 8001120), (82160, 7984662), (82290, 7972048), (82680, 7934444), (83345, 7871136), (83740, 7834008), (86088, 7620340), (86268, 7604440), (86496, 7584395), (87295, 7514976), (87776, 7473795), (87927, 7460960), (88480, 7414329), (88620, 7402616), (89040, 7367698), (89464, 7332780), (92820, 7067656), (93262, 7034160), (93704, 7000980), (94010, 6978192), (94605, 6934304), (96005, 6833184), (96460, 6800952), (98592, 6653885), (100014, 6559280), (100436, 6531720), (100488, 6528340), (100912, 6500910), (101280, 6477289), (104754, 6262480), (106080, 6184199), (107440, 6105918), (107610, 6096272), (107835, 6083552), (108120, 6067516), (108862, 6026160), (109720, 5979036), (110240, 5950833), (111830, 5866224), (112812, 5815160), (114784, 5715255), (115024, 5703330), (115206, 5694320), (115752, 5667460), (116683, 5622240), (117130, 5600784), (117236, 5595720), (118160, 5551962), (122213, 5367840), (123240, 5323108), (123760, 5300742), (125545, 5225376), (125610, 5222672), (126140, 5200728), (128928, 5088265), (131664, 4982530), (132720, 4942886), (133352, 4919460), (133984, 4896255), (134196, 4888520), (139672, 4696860), (139893, 4689440), (140556, 4667320), (141015, 4652128), (141792, 4626635), (142358, 4608240), (143480, 4572204), (143780, 4562664), (144160, 4550637), (144690, 4533968), (145379, 4512480), (146545, 4476576), (148512, 4417285), (150416, 4361370), (150654, 4354480), (151368, 4333940), (153608, 4270740), (154336, 4250595), (156562, 4190160), (161160, 4070612), (163293, 4017440), (163982, 4000560), (164320, 3992331), (164580, 3986024), (165360, 3967222), (166690, 3935568), (167480, 3917004), (167745, 3910816), (172176, 3810170), (172536, 3802220), (174590, 3757488), (175695, 3733856), (175854, 3730480), (177240, 3701308), (178080, 3683849), (178928, 3666390), (185640, 3533828), (186524, 3517080), (187408, 3500490), (188020, 3489096), (189210, 3467152), (190111, 3450720), (192010, 3416592), (192920, 3400476), (200028, 3279640), (200872, 3265860), (200976, 3264170), (201824, 3250455), (209508, 3131240), (213537, 3072160), (214880, 3052959), (215220, 3048136), (215670, 3041776), (216240, 3033758), (216697, 3027360), (217724, 3013080), (219440, 2989518), (223660, 2933112), (225624, 2907580), (230048, 2851665), (230412, 2847160), (231504, 2833730), (233155, 2813664), (233366, 2811120), (234260, 2800392), (234472, 2797860), (234843, 2793440), (236320, 2775981), (244426, 2683920), (245973, 2667040), (246480, 2661554), (247520, 2650371), (250035, 2623712), (251090, 2612688), (251220, 2611336), (252280, 2600364), (261885, 2504992), (263328, 2491265), (265440, 2471443), (266704, 2459730), (268392, 2444260), (272155, 2410464), (279344, 2348430), (279786, 2344720), (281112, 2333660), (282030, 2326064), (283373, 2315040), (284716, 2304120), (286960, 2286102), (287560, 2281332), (288015, 2277728), (289380, 2266984), (290758, 2256240), (293090, 2238288), (300832, 2180685), (301308, 2177240), (302736, 2166970), (307216, 2135370), (313124, 2095080), (322320, 2035306), (326417, 2009760), (326586, 2008720), (327964, 2000280), (329160, 1993012), (330720, 1983611), (333380, 1967784), (334960, 1958502), (335490, 1955408), (344352, 1905085), (345072, 1901110), (349180, 1878744), (350049, 1874080), (351390, 1866928), (351708, 1865240), (354480, 1850654), (355895, 1843296), (357856, 1833195), (366639, 1789280), (371280, 1766914), (373048, 1758540), (374816, 1750245), (376040, 1744548), (376635, 1741792), (378420, 1733576), (380222, 1725360), (381017, 1721760), (384020, 1708296), (385840, 1700238), (391405, 1676064), (400056, 1639820), (401744, 1632930), (401952, 1632085), (409955, 1600224), (419016, 1565620), (427074, 1536080), (430440, 1524068), (431340, 1520888), (432480, 1516879), (433394, 1513680), (435448, 1506540), (436137, 1504160), (438880, 1494759), (439635, 1492192), (447320, 1466556), (451248, 1453790), (460824, 1423580), (463008, 1416865), (466310, 1406832), (466732, 1405560), (468520, 1400196), (468944, 1398930), (469686, 1396720), (488852, 1341960), (491946, 1333520), (492960, 1330777), (498253, 1316640), (500070, 1311856), (502180, 1306344), (502440, 1305668), (504560, 1300182), (523770, 1252496), (533408, 1229865), (536784, 1222130), (544310, 1205232), (558688, 1174215), (559572, 1172360), (562224, 1166830), (564060, 1163032), (566746, 1157520), (569432, 1152060), (570333, 1150240), (573920, 1143051), (575120, 1140666), (576030, 1138864), (578760, 1133492), (581516, 1128120), (583415, 1124448), (586180, 1119144), (602616, 1088620), (605472, 1083485), (611065, 1073568), (614432, 1067685), (626248, 1047540), (644640, 1017653), (650091, 1009120), (652834, 1004880), (653172, 1004360), (655928, 1000140), (658320, 996506), (666760, 983892), (669920, 979251), (670980, 977704), (690144, 950555), (698360, 939372), (699465, 937888), (700098, 937040), (702780, 933464), (703416, 932620), (708960, 925327), (711790, 921648), (726895, 902496), (733278, 894640), (742560, 883457), (746096, 879270), (752080, 872274), (753270, 870896), (756840, 866788), (760444, 862680), (762034, 860880), (768040, 854148), (771680, 850119), (782810, 838032), (800112, 819910), (803488, 816465)]