42156616320

素因数分解:

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

素因数の和:167

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 83, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 166, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 249, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 332, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 415, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 498, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 581, 585, 595, 608, 612, 624, 630, 640, 646, 663, 664, 665, 672, 680, 684, 702, 714, 720, 728, 741, 747, 756, 760, 765, 780, 798, 816, 819, 830, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 996, 1008, 1020, 1026, 1040, 1064, 1071, 1079, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1162, 1170, 1190, 1197, 1216, 1224, 1235, 1245, 1248, 1260, 1292, 1326, 1328, 1330, 1344, 1360, 1365, 1368, 1404, 1411, 1428, 1440, 1456, 1482, 1494, 1512, 1520, 1530, 1547, 1560, 1577, 1596, 1615, 1632, 1638, 1660, 1664, 1680, 1710, 1728, 1729, 1743, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1992, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2158, 2160, 2176, 2184, 2210, 2223, 2240, 2241, 2261, 2280, 2295, 2324, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2490, 2496, 2520, 2565, 2584, 2652, 2656, 2660, 2688, 2720, 2730, 2736, 2808, 2822, 2856, 2880, 2905, 2907, 2912, 2964, 2988, 3024, 3040, 3060, 3094, 3120, 3154, 3192, 3213, 3230, 3237, 3264, 3276, 3315, 3320, 3360, 3420, 3456, 3458, 3486, 3510, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3735, 3744, 3780, 3808, 3876, 3952, 3978, 3984, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4233, 4256, 4284, 4316, 4320, 4368, 4420, 4446, 4480, 4482, 4522, 4560, 4590, 4641, 4648, 4680, 4731, 4760, 4788, 4845, 4896, 4914, 4940, 4980, 4992, 5040, 5130, 5168, 5187, 5229, 5304, 5312, 5320, 5355, 5395, 5440, 5460, 5472, 5616, 5644, 5712, 5760, 5810, 5814, 5824, 5928, 5967, 5976, 5985, 6048, 6080, 6120, 6188, 6240, 6308, 6384, 6426, 6460, 6474, 6528, 6552, 6630, 6640, 6669, 6720, 6783, 6840, 6916, 6972, 7020, 7055, 7072, 7140, 7182, 7280, 7296, 7344, 7410, 7470, 7488, 7553, 7560, 7616, 7735, 7752, 7885, 7904, 7956, 7968, 7980, 8064, 8160, 8190, 8208, 8320, 8398, 8466, 8512, 8568, 8632, 8640, 8645, 8715, 8721, 8736, 8840, 8892, 8964, 9044, 9120, 9180, 9282, 9296, 9360, 9462, 9520, 9576, 9690, 9711, 9792, 9828, 9877, 9880, 9945, 9960, 10080, 10260, 10336, 10374, 10458, 10608, 10624, 10640, 10710, 10790, 10880, 10920, 10944, 11039, 11115, 11205, 11232, 11288, 11305, 11424, 11620, 11628, 11648, 11856, 11934, 11952, 11970, 12096, 12160, 12240, 12285, 12376, 12480, 12597, 12616, 12699, 12768, 12852, 12920, 12948, 13104, 13260, 13280, 13338, 13440, 13566, 13680, 13832, 13923, 13944, 14040, 14110, 14144, 14193, 14280, 14364, 14535, 14560, 14688, 14820, 14940, 14976, 15106, 15120, 15232, 15470, 15504, 15561, 15687, 15770, 15808, 15912, 15936, 15960, 16065, 16185, 16320, 16380, 16416, 16796, 16932, 17024, 17136, 17264, 17280, 17290, 17430, 17442, 17472, 17680, 17784, 17928, 17955, 18088, 18240, 18343, 18360, 18564, 18592, 18720, 18924, 19040, 19152, 19380, 19422, 19584, 19656, 19754, 19760, 19890, 19920, 20160, 20349, 20501, 20520, 20672, 20748, 20916, 20995, 21165, 21216, 21280, 21420, 21580, 21840, 21888, 22078, 22230, 22410, 22464, 22576, 22610, 22659, 22848, 23205, 23240, 23256, 23655, 23712, 23868, 23904, 23940, 24192, 24480, 24570, 24752, 24960, 25194, 25232, 25398, 25536, 25704, 25840, 25896, 25935, 26145, 26208, 26520, 26560, 26676, 26809, 27132, 27360, 27664, 27846, 27888, 28080, 28220, 28288, 28386, 28560, 28728, 29070, 29120, 29133, 29376, 29393, 29631, 29640, 29835, 29880, 30212, 30240, 30940, 31008, 31122, 31374, 31540, 31616, 31824, 31872, 31920, 32130, 32370, 32640, 32760, 32832, 33117, 33345, 33592, 33864, 33915, 34272, 34528, 34580, 34860, 34884, 34944, 35360, 35568, 35856, 35910, 36176, 36480, 36686, 36720, 37128, 37184, 37440, 37765, 37791, 37848, 38080, 38097, 38304, 38760, 38844, 39312, 39508, 39520, 39780, 39840, 40320, 40698, 41002, 41040, 41344, 41496, 41769, 41832, 41990, 42330, 42432, 42560, 42579, 42840, 43160, 43605, 43680, 44156, 44460, 44820, 44928, 45152, 45220, 45318, 45696, 46410, 46480, 46512, 46683, 47310, 47424, 47736, 47808, 47880, 48555, 48960, 49140, 49385, 49504, 50388, 50464, 50796, 51072, 51408, 51680, 51792, 51870, 52290, 52416, 53040, 53120, 53352, 53618, 54264, 54720, 55029, 55195, 55328, 55692, 55776, 56160, 56440, 56772, 57120, 57456, 58140, 58240, 58266, 58752, 58786, 59262, 59280, 59670, 59760, 60424, 60480, 61047, 61503, 61880, 62016, 62244, 62748, 62985, 63080, 63495, 63648, 63840, 64260, 64740, 65520, 65664, 66234, 66690, 67184, 67728, 67830, 67977, 68544, 69056, 69160, 69615, 69720, 69768, 70720, 70965, 71136, 71712, 71820, 72352, 73372, 73440, 74256, 74368, 74880, 75530, 75582, 75696, 76160, 76194, 76608, 77520, 77688, 77805, 78435, 78624, 79016, 79040, 79560, 79680, 80427, 81396, 82004, 82080, 82992, 83538, 83664, 83980, 84660, 84864, 85120, 85158, 85680, 86320, 87210, 87360, 88179, 88312, 88893, 88920, 89640, 90304, 90440, 90636, 91715, 92820, 92960, 93024, 93366, 94620, 94848, 95472, 95616, 95760, 97110, 97920, 98280, 98770, 99008, 99351, 100776, 100928, 101592, 101745, 102505, 102816, 103360, 103584, 103740, 104580, 104832, 106080, 106704, 107236, 108528, 109440, 110058, 110390, 110656, 111384, 111552, 112320, 112880, 113295, 113373, 113544, 114240, 114912, 116280, 116532, 117572, 118524, 118560, 119340, 119520, 120848, 120960, 122094, 123006, 123760, 124032, 124488, 125496, 125970, 126160, 126990, 127296, 127680, 128401, 128520, 129480, 131040, 132468, 133380, 134045, 134368, 135456, 135660, 135954, 137088, 138112, 138320, 139230, 139440, 139536, 141440, 141930, 142272, 143424, 143507, 143640, 144704, 145665, 146744, 146880, 146965, 148155, 148512, 151060, 151164, 151392, 152388, 153216, 155040, 155376, 155610, 156870, 157248, 158032, 158080, 159120, 159360, 160854, 162792, 164008, 164160, 165087, 165585, 165984, 167076, 167328, 167960, 169320, 170316, 171360, 172640, 174420, 174720, 176358, 176624, 177786, 177840, 179280, 180608, 180880, 181272, 183430, 184509, 185640, 185920, 186048, 186732, 187663, 188955, 189240, 190485, 190944, 191520, 194220, 196560, 197540, 198016, 198702, 201552, 201856, 203184, 203490, 203931, 205010, 205632, 206720, 207168, 207480, 208845, 209160, 212160, 212895, 213408, 214472, 217056, 220116, 220780, 221312, 222768, 223104, 224640, 225760, 226590, 226746, 227088, 228480, 229824, 232560, 233064, 233415, 235144, 237048, 237120, 238680, 239040, 241281, 241696, 244188, 246012, 247520, 248976, 250992, 251940, 252320, 253980, 254592, 255360, 256802, 257040, 258960, 262080, 264537, 264936, 266679, 266760, 268090, 268736, 270912, 271320, 271908, 275145, 276640, 278460, 278880, 279072, 283860, 284544, 286848, 287014, 287280, 289408, 291330, 293488, 293760, 293930, 296310, 297024, 298053, 302120, 302328, 302784, 304776, 305235, 307515, 310080, 310752, 311220, 313740, 314496, 316064, 318240, 321708, 325584, 328016, 328320, 330174, 331170, 331968, 334152, 334656, 335920, 338640, 339885, 340632, 342720, 345280, 348517, 348840, 352716, 353248, 355572, 355680, 358560, 361760, 362544, 366860, 369018, 371280, 371840, 372096, 373464, 375326, 377910, 378480, 380970, 381888, 383040, 385203, 388440, 393120, 395080, 397404, 402135, 403104, 406368, 406980, 407862, 410020, 411264, 414336, 414960, 417690, 418320, 424320, 425790, 426816, 428944, 430521, 434112, 440232, 440895, 441560, 444465, 445536, 451520, 453180, 453492, 454176, 459648, 465120, 466128, 466830, 470288, 474096, 474240, 477360, 478080, 482562, 483392, 488376, 492024, 495040, 495261, 496755, 497952, 501984, 503880, 504640, 507960, 513604, 514080, 517920, 524160, 529074, 529872, 533358, 533520, 536180, 537472, 541824, 542640, 543816, 550290, 553280, 553527, 556920, 557760, 558144, 562989, 566865, 567720, 574028, 574560, 582660, 586976, 587860, 592620, 594048, 596106, 604240, 604656, 605568, 609552, 610470, 615030, 620160, 621504, 622440, 627480, 632128, 636480, 642005, 643416, 651168, 656032, 660348, 662340, 663936, 668304, 669312, 671840, 677280, 679770, 681264, 685440, 690560, 697034, 697680, 705432, 706496, 711144, 711360, 717120, 717535, 723520, 723843, 725088, 733720, 738036, 742560, 746928, 750652, 755820, 756960, 761940, 763776, 766080, 770406, 776880, 786240, 790160, 793611, 794808, 804270, 806208, 812736, 813960, 815724, 820040, 825435, 829920, 835380, 836640, 851580, 853632, 857888, 861042, 868224, 880464, 881790, 883120, 888930, 891072, 903040, 906360, 906984, 908352, 922545, 930240, 932256, 933660, 938315, 940576, 948192, 954720, 965124, 966784, 976752, 984048, 990080, 990522, 993510, 995904, 1003968, 1007760, 1009280, 1015920, 1019655, 1027208, 1028160, 1035840, 1045551, 1058148, 1059744, 1066716, 1067040, 1072360, 1085280, 1087632, 1100580, 1106560, 1107054, 1113840, 1115520, 1116288, 1125978, 1133730, 1135440, 1148056, 1149120, 1155609, 1165320, 1173952, 1175720, 1185240, 1192212, 1206405, 1208480, 1209312, 1219104, 1220940, 1230060, 1243008, 1244880, 1254960, 1264256, 1272960, 1284010, 1286832, 1291563, 1302336, 1312064, 1320696, 1322685, 1324680, 1333395, 1336608, 1343680, 1354560, 1359540, 1362528, 1394068, 1395360, 1410864, 1412992, 1422288, 1422720, 1434240, 1435070, 1447040, 1447686, 1450176, 1467440, 1476072, 1485120, 1490265, 1493856, 1501304, 1511640, 1513920, 1523880, 1540812, 1553760, 1572480, 1580320, 1587222, 1589616, 1608540, 1612416, 1625472, 1627920, 1631448, 1640080, 1650870, 1659840, 1670760, 1673280, 1688967, 1703160, 1715776, 1722084, 1742585, 1760928, 1763580, 1766240, 1777860, 1782144, 1812720, 1813968, 1816704, 1845090, 1860480, 1864512, 1867320, 1876630, 1881152, 1896384, 1909440, 1926015, 1930248, 1953504, 1968096, 1981044, 1987020, 1991808, 2007936, 2015520, 2031840, 2039310, 2054416, 2056320, 2071680, 2091102, 2116296, 2119488, 2133432, 2134080, 2144720, 2152605, 2170560, 2175264, 2201160, 2214108, 2227680, 2251956, 2267460, 2270880, 2296112, 2298240, 2311218, 2330640, 2347904, 2351440, 2370480, 2384424, 2412810, 2416960, 2418624, 2438208, 2439619, 2441880, 2460120, 2476305, 2489760, 2509920, 2568020, 2573664, 2583126, 2604672, 2624128, 2641392, 2645370, 2649360, 2666790, 2673216, 2687360, 2709120, 2719080, 2725056, 2767635, 2788136, 2790720, 2814945, 2821728, 2844576, 2870140, 2895372, 2900352, 2934880, 2952144, 2970240, 2980530, 2987712, 3002608, 3023280, 3027840, 3047760, 3081624, 3107520, 3136653, 3160640, 3174444, 3179232, 3217080, 3255840, 3262896, 3280160, 3301740, 3319680, 3341520, 3346560, 3377934, 3406320, 3431552, 3444168, 3466827, 3485170, 3521856, 3527160, 3532480, 3555720, 3619215, 3625440, 3627936, 3690180, 3729024, 3734640, 3753260, 3762304, 3792768, 3818880, 3852030, 3860496, 3874689, 3907008, 3936192, 3962088, 3968055, 3974040, 4031040, 4063680, 4078620, 4108832, 4182204, 4232592, 4238976, 4266864, 4268160, 4289440, 4305210, 4341120, 4350528, 4402320, 4428216, 4455360, 4503912, 4534920, 4541760, 4592224, 4622436, 4661280, 4702880, 4740960, 4768848, 4825620, 4833920, 4837248, 4876416, 4879238, 4883760, 4920240, 4952610, 4979520, 5019840, 5066901, 5136040, 5147328, 5166252, 5227755, 5282784, 5290740, 5298720, 5333580, 5346432, 5438160, 5450112, 5535270, 5576272, 5581440, 5629890, 5643456, 5689152, 5740280, 5778045, 5790744, 5869760, 5904288, 5961060, 5975424, 6005216, 6046560, 6095520, 6163248, 6215040, 6273306, 6321280, 6348888, 6358464, 6434160, 6457815, 6511680, 6525792, 6560320, 6603480, 6683040, 6755868, 6812640, 6888336, 6933654, 6970340, 7043712, 7054320, 7064960, 7111440, 7238430, 7250880, 7255872, 7318857, 7380360, 7469280, 7506520, 7704060, 7720992, 7749378, 7814016, 7872384, 7924176, 7936110, 7948080, 8062080, 8127360, 8157240, 8217664, 8364408, 8444835, 8465184, 8533728, 8578880, 8610420, 8701056, 8804640, 8856432, 8910720, 9007824, 9069840, 9083520, 9184448, 9244872, 9322560, 9405760, 9409959, 9481920, 9537696, 9651240, 9758476, 9767520, 9840480, 9905220, 9959040, 10039680, 10133802, 10272080, 10294656, 10332504, 10455510, 10565568, 10581480, 10597440, 10667160, 10876320, 11070540, 11152544, 11259780, 11286912, 11378304, 11480560, 11556090, 11581488, 11739520, 11808576, 11922120, 12010432, 12093120, 12191040, 12198095, 12326496, 12546612, 12697776, 12716928, 12868320, 12915630, 13023360, 13051584, 13120640, 13206960, 13366080, 13511736, 13625280, 13776672, 13867308, 13940680, 14108640, 14222880, 14476860, 14501760, 14511744, 14637714, 14760720, 14938560, 15013040, 15408120, 15441984, 15498756, 15683265, 15848352, 15872220, 15896160, 16314480, 16435328, 16728816, 16889670, 16930368, 17067456, 17157760, 17220840, 17334135, 17609280, 17712864, 18015648, 18139680, 18368896, 18489744, 18645120, 18811520, 18819918, 18963840, 19075392, 19302480, 19373445, 19516952, 19535040, 19680960, 19810440, 20267604, 20544160, 20665008, 20911020, 21131136, 21162960, 21194880, 21334320, 21752640, 21956571, 22141080, 22305088, 22519560, 22961120, 23112180, 23162976, 23617152, 23844240, 24020864, 24186240, 24382080, 24396190, 24652992, 25093224, 25334505, 25395552, 25736640, 25831260, 26103168, 26413920, 26732160, 27023472, 27250560, 27553344, 27734616, 27881360, 28217280, 28445760, 28953720, 29275428, 29521440, 29877120, 30026080, 30816240, 30883968, 30997512, 31366530, 31696704, 31744440, 31792320, 32628960, 33457632, 33779340, 33860736, 34134912, 34441680, 34668270, 35218560, 35425728, 36031296, 36279360, 36594285, 36979488, 37639836, 38150784, 38604960, 38746890, 39033904, 39070080, 39361920, 39620880, 40535208, 41088320, 41330016, 41822040, 42325920, 42668640, 43505280, 43913142, 44282160, 44610176, 45039120, 45922240, 46224360, 46325952, 47049795, 47688480, 48792380, 49305984, 50186448, 50669010, 50791104, 51473280, 51662520, 52827840, 54046944, 55106688, 55469232, 55762720, 56434560, 56891520, 57907440, 58550856, 59042880, 60052160, 61632480, 61995024, 62733060, 63393408, 63488880, 63584640, 65257920, 65869713, 66915264, 67558680, 68883360, 69336540, 70851456, 72062592, 72558720, 73188570, 73958976, 75279672, 77209920, 77493780, 78067808, 79241760, 81070416, 82176640, 82660032, 83644080, 84651840, 85337280, 87826284, 88564320, 90078240, 91844480, 92448720, 92651904, 94099590, 95376960, 97584760, 100372896, 101338020, 101582208, 103325040, 105655680, 108093888, 109782855, 110938464, 111525440, 115814880, 117101712, 118085760, 120104320, 123264960, 123990048, 125466120, 126977760, 130515840, 131739426, 133830528, 135117360, 137766720, 138673080, 146377140, 147917952, 150559344, 154419840, 154987560, 156135616, 158483520, 162140832, 165320064, 167288160, 169303680, 170674560, 175652568, 177128640, 180156480, 184897440, 188199180, 190753920, 195169520, 200745792, 202676040, 206650080, 216187776, 219565710, 221876928, 223050880, 231629760, 234203424, 246529920, 247980096, 250932240, 253955520, 263478852, 270234720, 275533440, 277346160, 292754280, 301118688, 309975120, 312271232, 316967040, 324281664, 329348565, 334576320, 351305136, 354257280, 360312960, 369794880, 376398360, 390339040, 401491584, 405352080, 413300160, 439131420, 443753856, 463259520, 468406848, 495960192, 501864480, 507911040, 526957704, 540469440, 554692320, 585508560, 602237376, 619950240, 648563328, 658697130, 669152640, 702610272, 739589760, 752796720, 780678080, 810704160, 826600320, 878262840, 936813696, 1003728960, 1053915408, 1080938880, 1109384640, 1171017120, 1204474752, 1239900480, 1317394260, 1405220544, 1505593440, 1561356160, 1621408320, 1756525680, 2007457920, 2107830816, 2218769280, 2342034240, 2479800960, 2634788520, 2810441088, 3011186880, 3242816640, 3513051360, 4215661632, 4684068480, 5269577040, 6022373760, 7026102720, 8431323264, 10539154080, 14052205440, 21078308160, 42156616320]

約数ペア:

[(1, 42156616320), (2, 21078308160), (3, 14052205440), (4, 10539154080), (5, 8431323264), (6, 7026102720), (7, 6022373760), (8, 5269577040), (9, 4684068480), (10, 4215661632), (12, 3513051360), (13, 3242816640), (14, 3011186880), (15, 2810441088), (16, 2634788520), (17, 2479800960), (18, 2342034240), (19, 2218769280), (20, 2107830816), (21, 2007457920), (24, 1756525680), (26, 1621408320), (27, 1561356160), (28, 1505593440), (30, 1405220544), (32, 1317394260), (34, 1239900480), (35, 1204474752), (36, 1171017120), (38, 1109384640), (39, 1080938880), (40, 1053915408), (42, 1003728960), (45, 936813696), (48, 878262840), (51, 826600320), (52, 810704160), (54, 780678080), (56, 752796720), (57, 739589760), (60, 702610272), (63, 669152640), (64, 658697130), (65, 648563328), (68, 619950240), (70, 602237376), (72, 585508560), (76, 554692320), (78, 540469440), (80, 526957704), (83, 507911040), (84, 501864480), (85, 495960192), (90, 468406848), (91, 463259520), (95, 443753856), (96, 439131420), (102, 413300160), (104, 405352080), (105, 401491584), (108, 390339040), (112, 376398360), (114, 369794880), (117, 360312960), (119, 354257280), (120, 351305136), (126, 334576320), (128, 329348565), (130, 324281664), (133, 316967040), (135, 312271232), (136, 309975120), (140, 301118688), (144, 292754280), (152, 277346160), (153, 275533440), (156, 270234720), (160, 263478852), (166, 253955520), (168, 250932240), (170, 247980096), (171, 246529920), (180, 234203424), (182, 231629760), (189, 223050880), (190, 221876928), (192, 219565710), (195, 216187776), (204, 206650080), (208, 202676040), (210, 200745792), (216, 195169520), (221, 190753920), (224, 188199180), (228, 184897440), (234, 180156480), (238, 177128640), (240, 175652568), (247, 170674560), (249, 169303680), (252, 167288160), (255, 165320064), (260, 162140832), (266, 158483520), (270, 156135616), (272, 154987560), (273, 154419840), (280, 150559344), (285, 147917952), (288, 146377140), (304, 138673080), (306, 137766720), (312, 135117360), (315, 133830528), (320, 131739426), (323, 130515840), (332, 126977760), (336, 125466120), (340, 123990048), (342, 123264960), (351, 120104320), (357, 118085760), (360, 117101712), (364, 115814880), (378, 111525440), (380, 110938464), (384, 109782855), (390, 108093888), (399, 105655680), (408, 103325040), (415, 101582208), (416, 101338020), (420, 100372896), (432, 97584760), (442, 95376960), (448, 94099590), (455, 92651904), (456, 92448720), (459, 91844480), (468, 90078240), (476, 88564320), (480, 87826284), (494, 85337280), (498, 84651840), (504, 83644080), (510, 82660032), (513, 82176640), (520, 81070416), (532, 79241760), (540, 78067808), (544, 77493780), (546, 77209920), (560, 75279672), (570, 73958976), (576, 73188570), (581, 72558720), (585, 72062592), (595, 70851456), (608, 69336540), (612, 68883360), (624, 67558680), (630, 66915264), (640, 65869713), (646, 65257920), (663, 63584640), (664, 63488880), (665, 63393408), (672, 62733060), (680, 61995024), (684, 61632480), (702, 60052160), (714, 59042880), (720, 58550856), (728, 57907440), (741, 56891520), (747, 56434560), (756, 55762720), (760, 55469232), (765, 55106688), (780, 54046944), (798, 52827840), (816, 51662520), (819, 51473280), (830, 50791104), (832, 50669010), (840, 50186448), (855, 49305984), (864, 48792380), (884, 47688480), (896, 47049795), (910, 46325952), (912, 46224360), (918, 45922240), (936, 45039120), (945, 44610176), (952, 44282160), (960, 43913142), (969, 43505280), (988, 42668640), (996, 42325920), (1008, 41822040), (1020, 41330016), (1026, 41088320), (1040, 40535208), (1064, 39620880), (1071, 39361920), (1079, 39070080), (1080, 39033904), (1088, 38746890), (1092, 38604960), (1105, 38150784), (1120, 37639836), (1140, 36979488), (1152, 36594285), (1162, 36279360), (1170, 36031296), (1190, 35425728), (1197, 35218560), (1216, 34668270), (1224, 34441680), (1235, 34134912), (1245, 33860736), (1248, 33779340), (1260, 33457632), (1292, 32628960), (1326, 31792320), (1328, 31744440), (1330, 31696704), (1344, 31366530), (1360, 30997512), (1365, 30883968), (1368, 30816240), (1404, 30026080), (1411, 29877120), (1428, 29521440), (1440, 29275428), (1456, 28953720), (1482, 28445760), (1494, 28217280), (1512, 27881360), (1520, 27734616), (1530, 27553344), (1547, 27250560), (1560, 27023472), (1577, 26732160), (1596, 26413920), (1615, 26103168), (1632, 25831260), (1638, 25736640), (1660, 25395552), (1664, 25334505), (1680, 25093224), (1710, 24652992), (1728, 24396190), (1729, 24382080), (1743, 24186240), (1755, 24020864), (1768, 23844240), (1785, 23617152), (1820, 23162976), (1824, 23112180), (1836, 22961120), (1872, 22519560), (1890, 22305088), (1904, 22141080), (1920, 21956571), (1938, 21752640), (1976, 21334320), (1989, 21194880), (1992, 21162960), (1995, 21131136), (2016, 20911020), (2040, 20665008), (2052, 20544160), (2080, 20267604), (2128, 19810440), (2142, 19680960), (2158, 19535040), (2160, 19516952), (2176, 19373445), (2184, 19302480), (2210, 19075392), (2223, 18963840), (2240, 18819918), (2241, 18811520), (2261, 18645120), (2280, 18489744), (2295, 18368896), (2324, 18139680), (2340, 18015648), (2380, 17712864), (2394, 17609280), (2432, 17334135), (2448, 17220840), (2457, 17157760), (2470, 17067456), (2490, 16930368), (2496, 16889670), (2520, 16728816), (2565, 16435328), (2584, 16314480), (2652, 15896160), (2656, 15872220), (2660, 15848352), (2688, 15683265), (2720, 15498756), (2730, 15441984), (2736, 15408120), (2808, 15013040), (2822, 14938560), (2856, 14760720), (2880, 14637714), (2905, 14511744), (2907, 14501760), (2912, 14476860), (2964, 14222880), (2988, 14108640), (3024, 13940680), (3040, 13867308), (3060, 13776672), (3094, 13625280), (3120, 13511736), (3154, 13366080), (3192, 13206960), (3213, 13120640), (3230, 13051584), (3237, 13023360), (3264, 12915630), (3276, 12868320), (3315, 12716928), (3320, 12697776), (3360, 12546612), (3420, 12326496), (3456, 12198095), (3458, 12191040), (3486, 12093120), (3510, 12010432), (3536, 11922120), (3570, 11808576), (3591, 11739520), (3640, 11581488), (3648, 11556090), (3672, 11480560), (3705, 11378304), (3735, 11286912), (3744, 11259780), (3780, 11152544), (3808, 11070540), (3876, 10876320), (3952, 10667160), (3978, 10597440), (3984, 10581480), (3990, 10565568), (4032, 10455510), (4080, 10332504), (4095, 10294656), (4104, 10272080), (4160, 10133802), (4199, 10039680), (4233, 9959040), (4256, 9905220), (4284, 9840480), (4316, 9767520), (4320, 9758476), (4368, 9651240), (4420, 9537696), (4446, 9481920), (4480, 9409959), (4482, 9405760), (4522, 9322560), (4560, 9244872), (4590, 9184448), (4641, 9083520), (4648, 9069840), (4680, 9007824), (4731, 8910720), (4760, 8856432), (4788, 8804640), (4845, 8701056), (4896, 8610420), (4914, 8578880), (4940, 8533728), (4980, 8465184), (4992, 8444835), (5040, 8364408), (5130, 8217664), (5168, 8157240), (5187, 8127360), (5229, 8062080), (5304, 7948080), (5312, 7936110), (5320, 7924176), (5355, 7872384), (5395, 7814016), (5440, 7749378), (5460, 7720992), (5472, 7704060), (5616, 7506520), (5644, 7469280), (5712, 7380360), (5760, 7318857), (5810, 7255872), (5814, 7250880), (5824, 7238430), (5928, 7111440), (5967, 7064960), (5976, 7054320), (5985, 7043712), (6048, 6970340), (6080, 6933654), (6120, 6888336), (6188, 6812640), (6240, 6755868), (6308, 6683040), (6384, 6603480), (6426, 6560320), (6460, 6525792), (6474, 6511680), (6528, 6457815), (6552, 6434160), (6630, 6358464), (6640, 6348888), (6669, 6321280), (6720, 6273306), (6783, 6215040), (6840, 6163248), (6916, 6095520), (6972, 6046560), (7020, 6005216), (7055, 5975424), (7072, 5961060), (7140, 5904288), (7182, 5869760), (7280, 5790744), (7296, 5778045), (7344, 5740280), (7410, 5689152), (7470, 5643456), (7488, 5629890), (7553, 5581440), (7560, 5576272), (7616, 5535270), (7735, 5450112), (7752, 5438160), (7885, 5346432), (7904, 5333580), (7956, 5298720), (7968, 5290740), (7980, 5282784), (8064, 5227755), (8160, 5166252), (8190, 5147328), (8208, 5136040), (8320, 5066901), (8398, 5019840), (8466, 4979520), (8512, 4952610), (8568, 4920240), (8632, 4883760), (8640, 4879238), (8645, 4876416), (8715, 4837248), (8721, 4833920), (8736, 4825620), (8840, 4768848), (8892, 4740960), (8964, 4702880), (9044, 4661280), (9120, 4622436), (9180, 4592224), (9282, 4541760), (9296, 4534920), (9360, 4503912), (9462, 4455360), (9520, 4428216), (9576, 4402320), (9690, 4350528), (9711, 4341120), (9792, 4305210), (9828, 4289440), (9877, 4268160), (9880, 4266864), (9945, 4238976), (9960, 4232592), (10080, 4182204), (10260, 4108832), (10336, 4078620), (10374, 4063680), (10458, 4031040), (10608, 3974040), (10624, 3968055), (10640, 3962088), (10710, 3936192), (10790, 3907008), (10880, 3874689), (10920, 3860496), (10944, 3852030), (11039, 3818880), (11115, 3792768), (11205, 3762304), (11232, 3753260), (11288, 3734640), (11305, 3729024), (11424, 3690180), (11620, 3627936), (11628, 3625440), (11648, 3619215), (11856, 3555720), (11934, 3532480), (11952, 3527160), (11970, 3521856), (12096, 3485170), (12160, 3466827), (12240, 3444168), (12285, 3431552), (12376, 3406320), (12480, 3377934), (12597, 3346560), (12616, 3341520), (12699, 3319680), (12768, 3301740), (12852, 3280160), (12920, 3262896), (12948, 3255840), (13104, 3217080), (13260, 3179232), (13280, 3174444), (13338, 3160640), (13440, 3136653), (13566, 3107520), (13680, 3081624), (13832, 3047760), (13923, 3027840), (13944, 3023280), (14040, 3002608), (14110, 2987712), (14144, 2980530), (14193, 2970240), (14280, 2952144), (14364, 2934880), (14535, 2900352), (14560, 2895372), (14688, 2870140), (14820, 2844576), (14940, 2821728), (14976, 2814945), (15106, 2790720), (15120, 2788136), (15232, 2767635), (15470, 2725056), (15504, 2719080), (15561, 2709120), (15687, 2687360), (15770, 2673216), (15808, 2666790), (15912, 2649360), (15936, 2645370), (15960, 2641392), (16065, 2624128), (16185, 2604672), (16320, 2583126), (16380, 2573664), (16416, 2568020), (16796, 2509920), (16932, 2489760), (17024, 2476305), (17136, 2460120), (17264, 2441880), (17280, 2439619), (17290, 2438208), (17430, 2418624), (17442, 2416960), (17472, 2412810), (17680, 2384424), (17784, 2370480), (17928, 2351440), (17955, 2347904), (18088, 2330640), (18240, 2311218), (18343, 2298240), (18360, 2296112), (18564, 2270880), (18592, 2267460), (18720, 2251956), (18924, 2227680), (19040, 2214108), (19152, 2201160), (19380, 2175264), (19422, 2170560), (19584, 2152605), (19656, 2144720), (19754, 2134080), (19760, 2133432), (19890, 2119488), (19920, 2116296), (20160, 2091102), (20349, 2071680), (20501, 2056320), (20520, 2054416), (20672, 2039310), (20748, 2031840), (20916, 2015520), (20995, 2007936), (21165, 1991808), (21216, 1987020), (21280, 1981044), (21420, 1968096), (21580, 1953504), (21840, 1930248), (21888, 1926015), (22078, 1909440), (22230, 1896384), (22410, 1881152), (22464, 1876630), (22576, 1867320), (22610, 1864512), (22659, 1860480), (22848, 1845090), (23205, 1816704), (23240, 1813968), (23256, 1812720), (23655, 1782144), (23712, 1777860), (23868, 1766240), (23904, 1763580), (23940, 1760928), (24192, 1742585), (24480, 1722084), (24570, 1715776), (24752, 1703160), (24960, 1688967), (25194, 1673280), (25232, 1670760), (25398, 1659840), (25536, 1650870), (25704, 1640080), (25840, 1631448), (25896, 1627920), (25935, 1625472), (26145, 1612416), (26208, 1608540), (26520, 1589616), (26560, 1587222), (26676, 1580320), (26809, 1572480), (27132, 1553760), (27360, 1540812), (27664, 1523880), (27846, 1513920), (27888, 1511640), (28080, 1501304), (28220, 1493856), (28288, 1490265), (28386, 1485120), (28560, 1476072), (28728, 1467440), (29070, 1450176), (29120, 1447686), (29133, 1447040), (29376, 1435070), (29393, 1434240), (29631, 1422720), (29640, 1422288), (29835, 1412992), (29880, 1410864), (30212, 1395360), (30240, 1394068), (30940, 1362528), (31008, 1359540), (31122, 1354560), (31374, 1343680), (31540, 1336608), (31616, 1333395), (31824, 1324680), (31872, 1322685), (31920, 1320696), (32130, 1312064), (32370, 1302336), (32640, 1291563), (32760, 1286832), (32832, 1284010), (33117, 1272960), (33345, 1264256), (33592, 1254960), (33864, 1244880), (33915, 1243008), (34272, 1230060), (34528, 1220940), (34580, 1219104), (34860, 1209312), (34884, 1208480), (34944, 1206405), (35360, 1192212), (35568, 1185240), (35856, 1175720), (35910, 1173952), (36176, 1165320), (36480, 1155609), (36686, 1149120), (36720, 1148056), (37128, 1135440), (37184, 1133730), (37440, 1125978), (37765, 1116288), (37791, 1115520), (37848, 1113840), (38080, 1107054), (38097, 1106560), (38304, 1100580), (38760, 1087632), (38844, 1085280), (39312, 1072360), (39508, 1067040), (39520, 1066716), (39780, 1059744), (39840, 1058148), (40320, 1045551), (40698, 1035840), (41002, 1028160), (41040, 1027208), (41344, 1019655), (41496, 1015920), (41769, 1009280), (41832, 1007760), (41990, 1003968), (42330, 995904), (42432, 993510), (42560, 990522), (42579, 990080), (42840, 984048), (43160, 976752), (43605, 966784), (43680, 965124), (44156, 954720), (44460, 948192), (44820, 940576), (44928, 938315), (45152, 933660), (45220, 932256), (45318, 930240), (45696, 922545), (46410, 908352), (46480, 906984), (46512, 906360), (46683, 903040), (47310, 891072), (47424, 888930), (47736, 883120), (47808, 881790), (47880, 880464), (48555, 868224), (48960, 861042), (49140, 857888), (49385, 853632), (49504, 851580), (50388, 836640), (50464, 835380), (50796, 829920), (51072, 825435), (51408, 820040), (51680, 815724), (51792, 813960), (51870, 812736), (52290, 806208), (52416, 804270), (53040, 794808), (53120, 793611), (53352, 790160), (53618, 786240), (54264, 776880), (54720, 770406), (55029, 766080), (55195, 763776), (55328, 761940), (55692, 756960), (55776, 755820), (56160, 750652), (56440, 746928), (56772, 742560), (57120, 738036), (57456, 733720), (58140, 725088), (58240, 723843), (58266, 723520), (58752, 717535), (58786, 717120), (59262, 711360), (59280, 711144), (59670, 706496), (59760, 705432), (60424, 697680), (60480, 697034), (61047, 690560), (61503, 685440), (61880, 681264), (62016, 679770), (62244, 677280), (62748, 671840), (62985, 669312), (63080, 668304), (63495, 663936), (63648, 662340), (63840, 660348), (64260, 656032), (64740, 651168), (65520, 643416), (65664, 642005), (66234, 636480), (66690, 632128), (67184, 627480), (67728, 622440), (67830, 621504), (67977, 620160), (68544, 615030), (69056, 610470), (69160, 609552), (69615, 605568), (69720, 604656), (69768, 604240), (70720, 596106), (70965, 594048), (71136, 592620), (71712, 587860), (71820, 586976), (72352, 582660), (73372, 574560), (73440, 574028), (74256, 567720), (74368, 566865), (74880, 562989), (75530, 558144), (75582, 557760), (75696, 556920), (76160, 553527), (76194, 553280), (76608, 550290), (77520, 543816), (77688, 542640), (77805, 541824), (78435, 537472), (78624, 536180), (79016, 533520), (79040, 533358), (79560, 529872), (79680, 529074), (80427, 524160), (81396, 517920), (82004, 514080), (82080, 513604), (82992, 507960), (83538, 504640), (83664, 503880), (83980, 501984), (84660, 497952), (84864, 496755), (85120, 495261), (85158, 495040), (85680, 492024), (86320, 488376), (87210, 483392), (87360, 482562), (88179, 478080), (88312, 477360), (88893, 474240), (88920, 474096), (89640, 470288), (90304, 466830), (90440, 466128), (90636, 465120), (91715, 459648), (92820, 454176), (92960, 453492), (93024, 453180), (93366, 451520), (94620, 445536), (94848, 444465), (95472, 441560), (95616, 440895), (95760, 440232), (97110, 434112), (97920, 430521), (98280, 428944), (98770, 426816), (99008, 425790), (99351, 424320), (100776, 418320), (100928, 417690), (101592, 414960), (101745, 414336), (102505, 411264), (102816, 410020), (103360, 407862), (103584, 406980), (103740, 406368), (104580, 403104), (104832, 402135), (106080, 397404), (106704, 395080), (107236, 393120), (108528, 388440), (109440, 385203), (110058, 383040), (110390, 381888), (110656, 380970), (111384, 378480), (111552, 377910), (112320, 375326), (112880, 373464), (113295, 372096), (113373, 371840), (113544, 371280), (114240, 369018), (114912, 366860), (116280, 362544), (116532, 361760), (117572, 358560), (118524, 355680), (118560, 355572), (119340, 353248), (119520, 352716), (120848, 348840), (120960, 348517), (122094, 345280), (123006, 342720), (123760, 340632), (124032, 339885), (124488, 338640), (125496, 335920), (125970, 334656), (126160, 334152), (126990, 331968), (127296, 331170), (127680, 330174), (128401, 328320), (128520, 328016), (129480, 325584), (131040, 321708), (132468, 318240), (133380, 316064), (134045, 314496), (134368, 313740), (135456, 311220), (135660, 310752), (135954, 310080), (137088, 307515), (138112, 305235), (138320, 304776), (139230, 302784), (139440, 302328), (139536, 302120), (141440, 298053), (141930, 297024), (142272, 296310), (143424, 293930), (143507, 293760), (143640, 293488), (144704, 291330), (145665, 289408), (146744, 287280), (146880, 287014), (146965, 286848), (148155, 284544), (148512, 283860), (151060, 279072), (151164, 278880), (151392, 278460), (152388, 276640), (153216, 275145), (155040, 271908), (155376, 271320), (155610, 270912), (156870, 268736), (157248, 268090), (158032, 266760), (158080, 266679), (159120, 264936), (159360, 264537), (160854, 262080), (162792, 258960), (164008, 257040), (164160, 256802), (165087, 255360), (165585, 254592), (165984, 253980), (167076, 252320), (167328, 251940), (167960, 250992), (169320, 248976), (170316, 247520), (171360, 246012), (172640, 244188), (174420, 241696), (174720, 241281), (176358, 239040), (176624, 238680), (177786, 237120), (177840, 237048), (179280, 235144), (180608, 233415), (180880, 233064), (181272, 232560), (183430, 229824), (184509, 228480), (185640, 227088), (185920, 226746), (186048, 226590), (186732, 225760), (187663, 224640), (188955, 223104), (189240, 222768), (190485, 221312), (190944, 220780), (191520, 220116), (194220, 217056), (196560, 214472), (197540, 213408), (198016, 212895), (198702, 212160), (201552, 209160), (201856, 208845), (203184, 207480), (203490, 207168), (203931, 206720), (205010, 205632)]