45399432960

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:163

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 83, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 166, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 249, 252, 255, 256, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 323, 332, 336, 340, 342, 357, 360, 378, 380, 384, 392, 399, 408, 415, 420, 432, 441, 448, 456, 459, 476, 480, 490, 498, 504, 510, 513, 532, 540, 544, 560, 570, 576, 581, 588, 595, 608, 612, 630, 640, 646, 664, 665, 672, 680, 684, 714, 720, 735, 747, 756, 760, 765, 768, 784, 798, 816, 830, 833, 840, 855, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 996, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1162, 1176, 1190, 1197, 1216, 1224, 1245, 1260, 1280, 1292, 1323, 1328, 1330, 1344, 1360, 1368, 1411, 1428, 1440, 1470, 1494, 1512, 1520, 1530, 1568, 1577, 1596, 1615, 1632, 1660, 1666, 1680, 1710, 1728, 1743, 1764, 1785, 1792, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1992, 1995, 2016, 2040, 2052, 2128, 2142, 2160, 2176, 2205, 2240, 2241, 2261, 2280, 2295, 2304, 2324, 2352, 2380, 2394, 2432, 2448, 2490, 2499, 2520, 2565, 2584, 2646, 2656, 2660, 2688, 2720, 2736, 2793, 2822, 2856, 2880, 2905, 2907, 2940, 2988, 3024, 3040, 3060, 3136, 3154, 3192, 3213, 3230, 3264, 3320, 3332, 3360, 3420, 3456, 3486, 3528, 3570, 3591, 3648, 3672, 3724, 3735, 3780, 3808, 3840, 3876, 3920, 3984, 3990, 4032, 4067, 4080, 4104, 4165, 4233, 4256, 4284, 4320, 4352, 4410, 4480, 4482, 4522, 4560, 4590, 4648, 4655, 4704, 4731, 4760, 4788, 4845, 4864, 4896, 4980, 4998, 5040, 5130, 5168, 5229, 5292, 5312, 5320, 5355, 5376, 5440, 5472, 5586, 5644, 5712, 5760, 5810, 5814, 5880, 5976, 5985, 6048, 6080, 6120, 6272, 6308, 6384, 6426, 6460, 6528, 6615, 6640, 6664, 6720, 6783, 6840, 6912, 6972, 7055, 7056, 7140, 7182, 7296, 7344, 7448, 7470, 7497, 7560, 7616, 7752, 7840, 7885, 7968, 7980, 8064, 8134, 8160, 8208, 8330, 8379, 8466, 8512, 8568, 8640, 8715, 8721, 8820, 8960, 8964, 9044, 9120, 9180, 9296, 9310, 9408, 9462, 9520, 9576, 9690, 9792, 9877, 9960, 9996, 10080, 10260, 10336, 10458, 10584, 10624, 10640, 10710, 10880, 10944, 11039, 11172, 11205, 11288, 11305, 11424, 11520, 11620, 11628, 11760, 11952, 11970, 12096, 12160, 12201, 12240, 12495, 12544, 12616, 12699, 12768, 12852, 12920, 13056, 13230, 13280, 13328, 13440, 13566, 13680, 13944, 13965, 14110, 14112, 14193, 14280, 14364, 14535, 14592, 14688, 14896, 14940, 14994, 15120, 15232, 15504, 15680, 15687, 15770, 15827, 15936, 15960, 16065, 16128, 16268, 16320, 16416, 16660, 16758, 16932, 17024, 17136, 17280, 17430, 17442, 17640, 17928, 17955, 18088, 18240, 18360, 18592, 18620, 18816, 18924, 19040, 19152, 19380, 19584, 19754, 19920, 19992, 20160, 20335, 20349, 20520, 20672, 20916, 21165, 21168, 21248, 21280, 21420, 21760, 21888, 22078, 22344, 22410, 22491, 22576, 22610, 22848, 23240, 23256, 23520, 23655, 23904, 23940, 24192, 24320, 24402, 24480, 24990, 25137, 25232, 25398, 25536, 25704, 25840, 26145, 26460, 26560, 26656, 26809, 26880, 27132, 27360, 27888, 27930, 28220, 28224, 28386, 28560, 28728, 29070, 29376, 29631, 29792, 29880, 29988, 30240, 30464, 31008, 31360, 31374, 31540, 31654, 31872, 31920, 32130, 32536, 32640, 32832, 33117, 33320, 33516, 33864, 33915, 34048, 34272, 34560, 34860, 34884, 35280, 35856, 35910, 36176, 36480, 36603, 36720, 37184, 37240, 37485, 37632, 37848, 38080, 38097, 38304, 38760, 39168, 39508, 39840, 39984, 40320, 40670, 40698, 41040, 41344, 41832, 41895, 42330, 42336, 42560, 42579, 42840, 43605, 43776, 44156, 44688, 44820, 44982, 45152, 45220, 45696, 46480, 46512, 47040, 47310, 47481, 47808, 47880, 48384, 48804, 48960, 49385, 49980, 50274, 50464, 50796, 51072, 51408, 51680, 52290, 52920, 53120, 53312, 53618, 54264, 54720, 55195, 55776, 55860, 56440, 56448, 56772, 57120, 57456, 58140, 58752, 59262, 59584, 59760, 59976, 60480, 61005, 61047, 62016, 62720, 62748, 63080, 63308, 63495, 63744, 63840, 64260, 65072, 65280, 65664, 66234, 66640, 67032, 67728, 67830, 68544, 69139, 69720, 69768, 70560, 70965, 71712, 71820, 72352, 72960, 73206, 73440, 74368, 74480, 74970, 75696, 76160, 76194, 76608, 77273, 77520, 78435, 79016, 79135, 79680, 79968, 80427, 80640, 81340, 81396, 82080, 82688, 83664, 83790, 84660, 84672, 85120, 85158, 85680, 87210, 88312, 88893, 89376, 89640, 89964, 90304, 90440, 91392, 92960, 93024, 94080, 94620, 94962, 95616, 95760, 97608, 97920, 98770, 99351, 99960, 100548, 100928, 101592, 101745, 102144, 102816, 103360, 104580, 105840, 106240, 106624, 107236, 108528, 109440, 109809, 110390, 111552, 111720, 112455, 112880, 112896, 113544, 114240, 114912, 116280, 117504, 118524, 119168, 119520, 119952, 120960, 122010, 122094, 124032, 125496, 125685, 126160, 126616, 126990, 127680, 128520, 130144, 131328, 132468, 133280, 134045, 134064, 135456, 135660, 137088, 138278, 139440, 139536, 141120, 141930, 142443, 143424, 143640, 144704, 146412, 146880, 148155, 148736, 148960, 149940, 151392, 152320, 152388, 153216, 154546, 155040, 156870, 158032, 158270, 159360, 159936, 160854, 162680, 162792, 164160, 165585, 167328, 167580, 169320, 169344, 170240, 170316, 171360, 174420, 176624, 177786, 178752, 179280, 179928, 180608, 180880, 183015, 185920, 186048, 187663, 188160, 189240, 189924, 190485, 191232, 191520, 195216, 195840, 197540, 198702, 199920, 201096, 201856, 203184, 203490, 205632, 206720, 207417, 209160, 211680, 212895, 213248, 214472, 217056, 218880, 219618, 220780, 223104, 223440, 224910, 225760, 227088, 228480, 229824, 231819, 232560, 237048, 237405, 238336, 239040, 239904, 241281, 241920, 244020, 244188, 248064, 250992, 251370, 252320, 253232, 253980, 255360, 257040, 260288, 264936, 266560, 266679, 268090, 268128, 270912, 271320, 274176, 276556, 278880, 279072, 282240, 283860, 284886, 286848, 287280, 289408, 292824, 293760, 296310, 297920, 298053, 299880, 302784, 304776, 305235, 306432, 309092, 310080, 313740, 316064, 316540, 318720, 319872, 321708, 325360, 325584, 328320, 331170, 334656, 335160, 338640, 338688, 340632, 342720, 345695, 348840, 353248, 355572, 357504, 358560, 359856, 361216, 361760, 366030, 371840, 372096, 375326, 378480, 379848, 380970, 383040, 386365, 390432, 395080, 397404, 399840, 402135, 402192, 403712, 406368, 406980, 411264, 413440, 414834, 418320, 423360, 425790, 427329, 428944, 434112, 439236, 441560, 444465, 446208, 446880, 449820, 451520, 454176, 456960, 459648, 463638, 465120, 474096, 474810, 478080, 479808, 482562, 488040, 488376, 496755, 501984, 502740, 504640, 506464, 507960, 510720, 514080, 520576, 529872, 533120, 533358, 536180, 536256, 541824, 542640, 549045, 553112, 557760, 558144, 562989, 564480, 567720, 569772, 573696, 574560, 578816, 585648, 587520, 592620, 595840, 596106, 599760, 605568, 609552, 610470, 618184, 620160, 622251, 627480, 632128, 633080, 639744, 643416, 650720, 651168, 656640, 662340, 669312, 670320, 677280, 681264, 685440, 691390, 695457, 697680, 706496, 711144, 712215, 715008, 717120, 719712, 723520, 723843, 732060, 743680, 744192, 750652, 756960, 759696, 761940, 766080, 772730, 780864, 790160, 794808, 799680, 804270, 804384, 812736, 813960, 822528, 829668, 836640, 846720, 851580, 854658, 857888, 868224, 878472, 883120, 888930, 893760, 899640, 903040, 908352, 919296, 927276, 930240, 938315, 948192, 949620, 956160, 959616, 965124, 976080, 976752, 993510, 1003968, 1005480, 1009280, 1012928, 1015920, 1028160, 1037085, 1041152, 1059744, 1066240, 1066716, 1072360, 1072512, 1083648, 1085280, 1098090, 1106224, 1115520, 1116288, 1125978, 1135440, 1139544, 1149120, 1159095, 1171296, 1185240, 1191680, 1192212, 1199520, 1206405, 1211136, 1219104, 1220940, 1236368, 1240320, 1244502, 1254960, 1264256, 1266160, 1286832, 1301440, 1302336, 1313641, 1324680, 1333395, 1338624, 1340640, 1354560, 1362528, 1370880, 1382780, 1390914, 1395360, 1412992, 1422288, 1424430, 1434240, 1439424, 1447040, 1447686, 1464120, 1490265, 1501304, 1513920, 1519392, 1523880, 1532160, 1545460, 1561728, 1580320, 1589616, 1599360, 1608540, 1608768, 1625472, 1627920, 1659336, 1673280, 1688967, 1693440, 1703160, 1709316, 1715776, 1736448, 1756944, 1766240, 1777860, 1787520, 1799280, 1806080, 1816704, 1854552, 1860480, 1866753, 1876630, 1896384, 1899240, 1919232, 1930248, 1952160, 1953504, 1987020, 2007936, 2010960, 2018560, 2025856, 2031840, 2056320, 2074170, 2086371, 2119488, 2133432, 2136645, 2144720, 2145024, 2170560, 2196180, 2212448, 2231040, 2232576, 2251956, 2270880, 2279088, 2298240, 2318190, 2342592, 2370480, 2384424, 2399040, 2412810, 2438208, 2441880, 2472736, 2489004, 2509920, 2528512, 2532320, 2573664, 2602880, 2604672, 2627282, 2649360, 2666790, 2681280, 2709120, 2725056, 2765560, 2781828, 2790720, 2814945, 2825984, 2844576, 2848860, 2868480, 2878848, 2894080, 2895372, 2928240, 2980530, 3002608, 3027840, 3038784, 3047760, 3090920, 3111255, 3123456, 3160640, 3179232, 3198720, 3217080, 3217536, 3250944, 3255840, 3318672, 3346560, 3377934, 3406320, 3418632, 3431552, 3477285, 3513888, 3532480, 3555720, 3575040, 3598560, 3619215, 3633408, 3709104, 3720960, 3733506, 3753260, 3792768, 3798480, 3860496, 3904320, 3907008, 3940923, 3974040, 4015872, 4021920, 4051712, 4063680, 4112640, 4148340, 4172742, 4238976, 4266864, 4273290, 4289440, 4341120, 4392360, 4424896, 4503912, 4541760, 4558176, 4596480, 4636380, 4685184, 4740960, 4768848, 4798080, 4825620, 4876416, 4883760, 4945472, 4978008, 5019840, 5064640, 5066901, 5147328, 5205760, 5209344, 5254564, 5298720, 5333580, 5362560, 5418240, 5450112, 5531120, 5563656, 5581440, 5629890, 5689152, 5697720, 5757696, 5790744, 5856480, 5961060, 6005216, 6055680, 6077568, 6095520, 6181840, 6222510, 6321280, 6358464, 6434160, 6435072, 6511680, 6568205, 6637344, 6693120, 6755868, 6812640, 6837264, 6863104, 6954570, 7027776, 7064960, 7111440, 7197120, 7238430, 7418208, 7467012, 7506520, 7585536, 7596960, 7720992, 7808640, 7814016, 7881846, 7948080, 8043840, 8127360, 8296680, 8345484, 8444835, 8477952, 8533728, 8546580, 8578880, 8682240, 8784720, 8849792, 9007824, 9083520, 9116352, 9272760, 9333765, 9370368, 9481920, 9537696, 9596160, 9651240, 9752832, 9767520, 9890944, 9956016, 10039680, 10129280, 10133802, 10294656, 10431855, 10509128, 10597440, 10667160, 10725120, 10900224, 11062240, 11127312, 11162880, 11259780, 11378304, 11395440, 11581488, 11712960, 11822769, 11922120, 12010432, 12155136, 12191040, 12363680, 12445020, 12642560, 12716928, 12868320, 13023360, 13136410, 13274688, 13511736, 13625280, 13674528, 13909140, 14055552, 14129920, 14222880, 14394240, 14476860, 14836416, 14934024, 15013040, 15193920, 15441984, 15617280, 15628032, 15763692, 15896160, 16087680, 16254720, 16593360, 16690968, 16889670, 17067456, 17093160, 17157760, 17569440, 17699584, 18015648, 18167040, 18232704, 18545520, 18667530, 18963840, 19075392, 19302480, 19535040, 19704615, 19781888, 19912032, 20079360, 20258560, 20267604, 20589312, 20863710, 21018256, 21194880, 21334320, 22124480, 22254624, 22519560, 22756608, 22790880, 23162976, 23425920, 23645538, 23844240, 24020864, 24382080, 24727360, 24890040, 25334505, 25433856, 25736640, 26046720, 26272820, 26549376, 27023472, 27250560, 27349056, 27818280, 28111104, 28445760, 28788480, 28953720, 29672832, 29868048, 30026080, 30387840, 30883968, 31527384, 31792320, 32175360, 33186720, 33381936, 33779340, 34134912, 34186320, 34315520, 35138880, 35468307, 36031296, 36465408, 37091040, 37335060, 37927680, 38150784, 38604960, 39070080, 39409230, 39824064, 40535208, 41727420, 42036512, 42389760, 42668640, 44248960, 44509248, 45039120, 45581760, 46325952, 46851840, 47291076, 47688480, 48041728, 48764160, 49454720, 49780080, 50669010, 51473280, 52545640, 53098752, 54046944, 54501120, 54698112, 55636560, 56891520, 57907440, 59113845, 59345664, 59736096, 60052160, 60775680, 61767936, 63054768, 63584640, 66373440, 66763872, 67558680, 68269824, 68372640, 70277760, 70936614, 72062592, 74182080, 74670120, 76301568, 77209920, 78140160, 78818460, 79648128, 81070416, 83454840, 84073024, 85337280, 88497920, 89018496, 90078240, 91163520, 92651904, 94582152, 95376960, 98909440, 99560160, 101338020, 102946560, 105091280, 108093888, 109396224, 111273120, 113783040, 115814880, 118227690, 119472192, 120104320, 126109536, 127169280, 132746880, 133527744, 135117360, 136745280, 140555520, 141873228, 144125184, 148364160, 149340240, 154419840, 157636920, 159296256, 162140832, 166909680, 168146048, 170674560, 177341535, 178036992, 180156480, 182327040, 185303808, 189164304, 190753920, 199120320, 202676040, 210182560, 216187776, 222546240, 231629760, 236455380, 238944384, 240208640, 252219072, 265493760, 267055488, 270234720, 273490560, 283746456, 296728320, 298680480, 308839680, 315273840, 324281664, 333819360, 336292096, 341349120, 354683070, 360312960, 378328608, 381507840, 398240640, 405352080, 420365120, 432375552, 445092480, 463259520, 472910760, 477888768, 504438144, 534110976, 540469440, 546981120, 567492912, 597360960, 630547680, 648563328, 667638720, 709366140, 720625920, 756657216, 796481280, 810704160, 840730240, 890184960, 926519040, 945821520, 1008876288, 1080938880, 1134985824, 1194721920, 1261095360, 1297126656, 1335277440, 1418732280, 1513314432, 1621408320, 1681460480, 1891643040, 2161877760, 2269971648, 2389443840, 2522190720, 2670554880, 2837464560, 3026628864, 3242816640, 3783286080, 4539943296, 5044381440, 5674929120, 6485633280, 7566572160, 9079886592, 11349858240, 15133144320, 22699716480, 45399432960]

約数ペア:

[(1, 45399432960), (2, 22699716480), (3, 15133144320), (4, 11349858240), (5, 9079886592), (6, 7566572160), (7, 6485633280), (8, 5674929120), (9, 5044381440), (10, 4539943296), (12, 3783286080), (14, 3242816640), (15, 3026628864), (16, 2837464560), (17, 2670554880), (18, 2522190720), (19, 2389443840), (20, 2269971648), (21, 2161877760), (24, 1891643040), (27, 1681460480), (28, 1621408320), (30, 1513314432), (32, 1418732280), (34, 1335277440), (35, 1297126656), (36, 1261095360), (38, 1194721920), (40, 1134985824), (42, 1080938880), (45, 1008876288), (48, 945821520), (49, 926519040), (51, 890184960), (54, 840730240), (56, 810704160), (57, 796481280), (60, 756657216), (63, 720625920), (64, 709366140), (68, 667638720), (70, 648563328), (72, 630547680), (76, 597360960), (80, 567492912), (83, 546981120), (84, 540469440), (85, 534110976), (90, 504438144), (95, 477888768), (96, 472910760), (98, 463259520), (102, 445092480), (105, 432375552), (108, 420365120), (112, 405352080), (114, 398240640), (119, 381507840), (120, 378328608), (126, 360312960), (128, 354683070), (133, 341349120), (135, 336292096), (136, 333819360), (140, 324281664), (144, 315273840), (147, 308839680), (152, 298680480), (153, 296728320), (160, 283746456), (166, 273490560), (168, 270234720), (170, 267055488), (171, 265493760), (180, 252219072), (189, 240208640), (190, 238944384), (192, 236455380), (196, 231629760), (204, 222546240), (210, 216187776), (216, 210182560), (224, 202676040), (228, 199120320), (238, 190753920), (240, 189164304), (245, 185303808), (249, 182327040), (252, 180156480), (255, 178036992), (256, 177341535), (266, 170674560), (270, 168146048), (272, 166909680), (280, 162140832), (285, 159296256), (288, 157636920), (294, 154419840), (304, 149340240), (306, 148364160), (315, 144125184), (320, 141873228), (323, 140555520), (332, 136745280), (336, 135117360), (340, 133527744), (342, 132746880), (357, 127169280), (360, 126109536), (378, 120104320), (380, 119472192), (384, 118227690), (392, 115814880), (399, 113783040), (408, 111273120), (415, 109396224), (420, 108093888), (432, 105091280), (441, 102946560), (448, 101338020), (456, 99560160), (459, 98909440), (476, 95376960), (480, 94582152), (490, 92651904), (498, 91163520), (504, 90078240), (510, 89018496), (513, 88497920), (532, 85337280), (540, 84073024), (544, 83454840), (560, 81070416), (570, 79648128), (576, 78818460), (581, 78140160), (588, 77209920), (595, 76301568), (608, 74670120), (612, 74182080), (630, 72062592), (640, 70936614), (646, 70277760), (664, 68372640), (665, 68269824), (672, 67558680), (680, 66763872), (684, 66373440), (714, 63584640), (720, 63054768), (735, 61767936), (747, 60775680), (756, 60052160), (760, 59736096), (765, 59345664), (768, 59113845), (784, 57907440), (798, 56891520), (816, 55636560), (830, 54698112), (833, 54501120), (840, 54046944), (855, 53098752), (864, 52545640), (882, 51473280), (896, 50669010), (912, 49780080), (918, 49454720), (931, 48764160), (945, 48041728), (952, 47688480), (960, 47291076), (969, 46851840), (980, 46325952), (996, 45581760), (1008, 45039120), (1020, 44509248), (1026, 44248960), (1064, 42668640), (1071, 42389760), (1080, 42036512), (1088, 41727420), (1120, 40535208), (1140, 39824064), (1152, 39409230), (1162, 39070080), (1176, 38604960), (1190, 38150784), (1197, 37927680), (1216, 37335060), (1224, 37091040), (1245, 36465408), (1260, 36031296), (1280, 35468307), (1292, 35138880), (1323, 34315520), (1328, 34186320), (1330, 34134912), (1344, 33779340), (1360, 33381936), (1368, 33186720), (1411, 32175360), (1428, 31792320), (1440, 31527384), (1470, 30883968), (1494, 30387840), (1512, 30026080), (1520, 29868048), (1530, 29672832), (1568, 28953720), (1577, 28788480), (1596, 28445760), (1615, 28111104), (1632, 27818280), (1660, 27349056), (1666, 27250560), (1680, 27023472), (1710, 26549376), (1728, 26272820), (1743, 26046720), (1764, 25736640), (1785, 25433856), (1792, 25334505), (1824, 24890040), (1836, 24727360), (1862, 24382080), (1890, 24020864), (1904, 23844240), (1920, 23645538), (1938, 23425920), (1960, 23162976), (1992, 22790880), (1995, 22756608), (2016, 22519560), (2040, 22254624), (2052, 22124480), (2128, 21334320), (2142, 21194880), (2160, 21018256), (2176, 20863710), (2205, 20589312), (2240, 20267604), (2241, 20258560), (2261, 20079360), (2280, 19912032), (2295, 19781888), (2304, 19704615), (2324, 19535040), (2352, 19302480), (2380, 19075392), (2394, 18963840), (2432, 18667530), (2448, 18545520), (2490, 18232704), (2499, 18167040), (2520, 18015648), (2565, 17699584), (2584, 17569440), (2646, 17157760), (2656, 17093160), (2660, 17067456), (2688, 16889670), (2720, 16690968), (2736, 16593360), (2793, 16254720), (2822, 16087680), (2856, 15896160), (2880, 15763692), (2905, 15628032), (2907, 15617280), (2940, 15441984), (2988, 15193920), (3024, 15013040), (3040, 14934024), (3060, 14836416), (3136, 14476860), (3154, 14394240), (3192, 14222880), (3213, 14129920), (3230, 14055552), (3264, 13909140), (3320, 13674528), (3332, 13625280), (3360, 13511736), (3420, 13274688), (3456, 13136410), (3486, 13023360), (3528, 12868320), (3570, 12716928), (3591, 12642560), (3648, 12445020), (3672, 12363680), (3724, 12191040), (3735, 12155136), (3780, 12010432), (3808, 11922120), (3840, 11822769), (3876, 11712960), (3920, 11581488), (3984, 11395440), (3990, 11378304), (4032, 11259780), (4067, 11162880), (4080, 11127312), (4104, 11062240), (4165, 10900224), (4233, 10725120), (4256, 10667160), (4284, 10597440), (4320, 10509128), (4352, 10431855), (4410, 10294656), (4480, 10133802), (4482, 10129280), (4522, 10039680), (4560, 9956016), (4590, 9890944), (4648, 9767520), (4655, 9752832), (4704, 9651240), (4731, 9596160), (4760, 9537696), (4788, 9481920), (4845, 9370368), (4864, 9333765), (4896, 9272760), (4980, 9116352), (4998, 9083520), (5040, 9007824), (5130, 8849792), (5168, 8784720), (5229, 8682240), (5292, 8578880), (5312, 8546580), (5320, 8533728), (5355, 8477952), (5376, 8444835), (5440, 8345484), (5472, 8296680), (5586, 8127360), (5644, 8043840), (5712, 7948080), (5760, 7881846), (5810, 7814016), (5814, 7808640), (5880, 7720992), (5976, 7596960), (5985, 7585536), (6048, 7506520), (6080, 7467012), (6120, 7418208), (6272, 7238430), (6308, 7197120), (6384, 7111440), (6426, 7064960), (6460, 7027776), (6528, 6954570), (6615, 6863104), (6640, 6837264), (6664, 6812640), (6720, 6755868), (6783, 6693120), (6840, 6637344), (6912, 6568205), (6972, 6511680), (7055, 6435072), (7056, 6434160), (7140, 6358464), (7182, 6321280), (7296, 6222510), (7344, 6181840), (7448, 6095520), (7470, 6077568), (7497, 6055680), (7560, 6005216), (7616, 5961060), (7752, 5856480), (7840, 5790744), (7885, 5757696), (7968, 5697720), (7980, 5689152), (8064, 5629890), (8134, 5581440), (8160, 5563656), (8208, 5531120), (8330, 5450112), (8379, 5418240), (8466, 5362560), (8512, 5333580), (8568, 5298720), (8640, 5254564), (8715, 5209344), (8721, 5205760), (8820, 5147328), (8960, 5066901), (8964, 5064640), (9044, 5019840), (9120, 4978008), (9180, 4945472), (9296, 4883760), (9310, 4876416), (9408, 4825620), (9462, 4798080), (9520, 4768848), (9576, 4740960), (9690, 4685184), (9792, 4636380), (9877, 4596480), (9960, 4558176), (9996, 4541760), (10080, 4503912), (10260, 4424896), (10336, 4392360), (10458, 4341120), (10584, 4289440), (10624, 4273290), (10640, 4266864), (10710, 4238976), (10880, 4172742), (10944, 4148340), (11039, 4112640), (11172, 4063680), (11205, 4051712), (11288, 4021920), (11305, 4015872), (11424, 3974040), (11520, 3940923), (11620, 3907008), (11628, 3904320), (11760, 3860496), (11952, 3798480), (11970, 3792768), (12096, 3753260), (12160, 3733506), (12201, 3720960), (12240, 3709104), (12495, 3633408), (12544, 3619215), (12616, 3598560), (12699, 3575040), (12768, 3555720), (12852, 3532480), (12920, 3513888), (13056, 3477285), (13230, 3431552), (13280, 3418632), (13328, 3406320), (13440, 3377934), (13566, 3346560), (13680, 3318672), (13944, 3255840), (13965, 3250944), (14110, 3217536), (14112, 3217080), (14193, 3198720), (14280, 3179232), (14364, 3160640), (14535, 3123456), (14592, 3111255), (14688, 3090920), (14896, 3047760), (14940, 3038784), (14994, 3027840), (15120, 3002608), (15232, 2980530), (15504, 2928240), (15680, 2895372), (15687, 2894080), (15770, 2878848), (15827, 2868480), (15936, 2848860), (15960, 2844576), (16065, 2825984), (16128, 2814945), (16268, 2790720), (16320, 2781828), (16416, 2765560), (16660, 2725056), (16758, 2709120), (16932, 2681280), (17024, 2666790), (17136, 2649360), (17280, 2627282), (17430, 2604672), (17442, 2602880), (17640, 2573664), (17928, 2532320), (17955, 2528512), (18088, 2509920), (18240, 2489004), (18360, 2472736), (18592, 2441880), (18620, 2438208), (18816, 2412810), (18924, 2399040), (19040, 2384424), (19152, 2370480), (19380, 2342592), (19584, 2318190), (19754, 2298240), (19920, 2279088), (19992, 2270880), (20160, 2251956), (20335, 2232576), (20349, 2231040), (20520, 2212448), (20672, 2196180), (20916, 2170560), (21165, 2145024), (21168, 2144720), (21248, 2136645), (21280, 2133432), (21420, 2119488), (21760, 2086371), (21888, 2074170), (22078, 2056320), (22344, 2031840), (22410, 2025856), (22491, 2018560), (22576, 2010960), (22610, 2007936), (22848, 1987020), (23240, 1953504), (23256, 1952160), (23520, 1930248), (23655, 1919232), (23904, 1899240), (23940, 1896384), (24192, 1876630), (24320, 1866753), (24402, 1860480), (24480, 1854552), (24990, 1816704), (25137, 1806080), (25232, 1799280), (25398, 1787520), (25536, 1777860), (25704, 1766240), (25840, 1756944), (26145, 1736448), (26460, 1715776), (26560, 1709316), (26656, 1703160), (26809, 1693440), (26880, 1688967), (27132, 1673280), (27360, 1659336), (27888, 1627920), (27930, 1625472), (28220, 1608768), (28224, 1608540), (28386, 1599360), (28560, 1589616), (28728, 1580320), (29070, 1561728), (29376, 1545460), (29631, 1532160), (29792, 1523880), (29880, 1519392), (29988, 1513920), (30240, 1501304), (30464, 1490265), (31008, 1464120), (31360, 1447686), (31374, 1447040), (31540, 1439424), (31654, 1434240), (31872, 1424430), (31920, 1422288), (32130, 1412992), (32536, 1395360), (32640, 1390914), (32832, 1382780), (33117, 1370880), (33320, 1362528), (33516, 1354560), (33864, 1340640), (33915, 1338624), (34048, 1333395), (34272, 1324680), (34560, 1313641), (34860, 1302336), (34884, 1301440), (35280, 1286832), (35856, 1266160), (35910, 1264256), (36176, 1254960), (36480, 1244502), (36603, 1240320), (36720, 1236368), (37184, 1220940), (37240, 1219104), (37485, 1211136), (37632, 1206405), (37848, 1199520), (38080, 1192212), (38097, 1191680), (38304, 1185240), (38760, 1171296), (39168, 1159095), (39508, 1149120), (39840, 1139544), (39984, 1135440), (40320, 1125978), (40670, 1116288), (40698, 1115520), (41040, 1106224), (41344, 1098090), (41832, 1085280), (41895, 1083648), (42330, 1072512), (42336, 1072360), (42560, 1066716), (42579, 1066240), (42840, 1059744), (43605, 1041152), (43776, 1037085), (44156, 1028160), (44688, 1015920), (44820, 1012928), (44982, 1009280), (45152, 1005480), (45220, 1003968), (45696, 993510), (46480, 976752), (46512, 976080), (47040, 965124), (47310, 959616), (47481, 956160), (47808, 949620), (47880, 948192), (48384, 938315), (48804, 930240), (48960, 927276), (49385, 919296), (49980, 908352), (50274, 903040), (50464, 899640), (50796, 893760), (51072, 888930), (51408, 883120), (51680, 878472), (52290, 868224), (52920, 857888), (53120, 854658), (53312, 851580), (53618, 846720), (54264, 836640), (54720, 829668), (55195, 822528), (55776, 813960), (55860, 812736), (56440, 804384), (56448, 804270), (56772, 799680), (57120, 794808), (57456, 790160), (58140, 780864), (58752, 772730), (59262, 766080), (59584, 761940), (59760, 759696), (59976, 756960), (60480, 750652), (61005, 744192), (61047, 743680), (62016, 732060), (62720, 723843), (62748, 723520), (63080, 719712), (63308, 717120), (63495, 715008), (63744, 712215), (63840, 711144), (64260, 706496), (65072, 697680), (65280, 695457), (65664, 691390), (66234, 685440), (66640, 681264), (67032, 677280), (67728, 670320), (67830, 669312), (68544, 662340), (69139, 656640), (69720, 651168), (69768, 650720), (70560, 643416), (70965, 639744), (71712, 633080), (71820, 632128), (72352, 627480), (72960, 622251), (73206, 620160), (73440, 618184), (74368, 610470), (74480, 609552), (74970, 605568), (75696, 599760), (76160, 596106), (76194, 595840), (76608, 592620), (77273, 587520), (77520, 585648), (78435, 578816), (79016, 574560), (79135, 573696), (79680, 569772), (79968, 567720), (80427, 564480), (80640, 562989), (81340, 558144), (81396, 557760), (82080, 553112), (82688, 549045), (83664, 542640), (83790, 541824), (84660, 536256), (84672, 536180), (85120, 533358), (85158, 533120), (85680, 529872), (87210, 520576), (88312, 514080), (88893, 510720), (89376, 507960), (89640, 506464), (89964, 504640), (90304, 502740), (90440, 501984), (91392, 496755), (92960, 488376), (93024, 488040), (94080, 482562), (94620, 479808), (94962, 478080), (95616, 474810), (95760, 474096), (97608, 465120), (97920, 463638), (98770, 459648), (99351, 456960), (99960, 454176), (100548, 451520), (100928, 449820), (101592, 446880), (101745, 446208), (102144, 444465), (102816, 441560), (103360, 439236), (104580, 434112), (105840, 428944), (106240, 427329), (106624, 425790), (107236, 423360), (108528, 418320), (109440, 414834), (109809, 413440), (110390, 411264), (111552, 406980), (111720, 406368), (112455, 403712), (112880, 402192), (112896, 402135), (113544, 399840), (114240, 397404), (114912, 395080), (116280, 390432), (117504, 386365), (118524, 383040), (119168, 380970), (119520, 379848), (119952, 378480), (120960, 375326), (122010, 372096), (122094, 371840), (124032, 366030), (125496, 361760), (125685, 361216), (126160, 359856), (126616, 358560), (126990, 357504), (127680, 355572), (128520, 353248), (130144, 348840), (131328, 345695), (132468, 342720), (133280, 340632), (134045, 338688), (134064, 338640), (135456, 335160), (135660, 334656), (137088, 331170), (138278, 328320), (139440, 325584), (139536, 325360), (141120, 321708), (141930, 319872), (142443, 318720), (143424, 316540), (143640, 316064), (144704, 313740), (146412, 310080), (146880, 309092), (148155, 306432), (148736, 305235), (148960, 304776), (149940, 302784), (151392, 299880), (152320, 298053), (152388, 297920), (153216, 296310), (154546, 293760), (155040, 292824), (156870, 289408), (158032, 287280), (158270, 286848), (159360, 284886), (159936, 283860), (160854, 282240), (162680, 279072), (162792, 278880), (164160, 276556), (165585, 274176), (167328, 271320), (167580, 270912), (169320, 268128), (169344, 268090), (170240, 266679), (170316, 266560), (171360, 264936), (174420, 260288), (176624, 257040), (177786, 255360), (178752, 253980), (179280, 253232), (179928, 252320), (180608, 251370), (180880, 250992), (183015, 248064), (185920, 244188), (186048, 244020), (187663, 241920), (188160, 241281), (189240, 239904), (189924, 239040), (190485, 238336), (191232, 237405), (191520, 237048), (195216, 232560), (195840, 231819), (197540, 229824), (198702, 228480), (199920, 227088), (201096, 225760), (201856, 224910), (203184, 223440), (203490, 223104), (205632, 220780), (206720, 219618), (207417, 218880), (209160, 217056), (211680, 214472), (212895, 213248)]