183988546560

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:186

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 89, 90, 91, 96, 102, 104, 105, 112, 116, 117, 119, 120, 126, 128, 130, 136, 140, 144, 145, 153, 156, 160, 168, 170, 174, 178, 180, 182, 192, 195, 203, 204, 208, 210, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 267, 272, 273, 280, 288, 290, 306, 312, 315, 320, 336, 340, 348, 356, 357, 360, 364, 377, 384, 390, 406, 408, 416, 420, 435, 442, 445, 448, 455, 464, 468, 476, 480, 493, 504, 510, 512, 520, 522, 534, 544, 546, 560, 576, 580, 585, 595, 609, 612, 623, 624, 630, 640, 663, 672, 680, 696, 712, 714, 720, 728, 754, 765, 768, 780, 801, 812, 816, 819, 832, 840, 870, 884, 890, 896, 910, 928, 936, 952, 960, 986, 1008, 1015, 1020, 1024, 1040, 1044, 1068, 1071, 1088, 1092, 1105, 1120, 1131, 1152, 1157, 1160, 1170, 1190, 1218, 1224, 1246, 1248, 1260, 1280, 1305, 1326, 1335, 1344, 1360, 1365, 1392, 1424, 1428, 1440, 1456, 1479, 1508, 1513, 1530, 1536, 1547, 1560, 1602, 1624, 1632, 1638, 1664, 1680, 1740, 1768, 1780, 1785, 1792, 1820, 1827, 1856, 1869, 1872, 1885, 1904, 1920, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2136, 2142, 2176, 2184, 2210, 2240, 2262, 2304, 2314, 2320, 2340, 2380, 2436, 2448, 2465, 2492, 2496, 2520, 2560, 2581, 2610, 2639, 2652, 2670, 2688, 2720, 2730, 2784, 2848, 2856, 2880, 2912, 2958, 3016, 3026, 3045, 3060, 3072, 3094, 3115, 3120, 3204, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3451, 3471, 3480, 3536, 3560, 3570, 3584, 3640, 3654, 3712, 3738, 3744, 3770, 3808, 3840, 3944, 3978, 4005, 4032, 4060, 4080, 4095, 4160, 4176, 4272, 4284, 4352, 4368, 4420, 4437, 4480, 4524, 4539, 4608, 4628, 4640, 4641, 4680, 4760, 4872, 4896, 4930, 4984, 4992, 5040, 5120, 5162, 5220, 5278, 5304, 5340, 5355, 5376, 5440, 5460, 5568, 5607, 5655, 5696, 5712, 5760, 5785, 5824, 5916, 6032, 6052, 6090, 6120, 6188, 6230, 6240, 6408, 6409, 6496, 6528, 6552, 6630, 6656, 6720, 6786, 6902, 6942, 6960, 7072, 7120, 7140, 7168, 7280, 7308, 7395, 7424, 7476, 7488, 7540, 7565, 7616, 7680, 7735, 7743, 7888, 7917, 7956, 8010, 8064, 8099, 8120, 8160, 8190, 8320, 8352, 8544, 8568, 8704, 8736, 8840, 8874, 8960, 9048, 9078, 9135, 9216, 9256, 9280, 9282, 9345, 9360, 9520, 9744, 9792, 9860, 9945, 9968, 9984, 10080, 10324, 10353, 10413, 10440, 10556, 10591, 10608, 10680, 10710, 10752, 10880, 10920, 11136, 11214, 11310, 11392, 11424, 11520, 11570, 11648, 11832, 12064, 12104, 12180, 12240, 12376, 12460, 12480, 12816, 12818, 12905, 12992, 13056, 13104, 13195, 13260, 13312, 13440, 13572, 13617, 13804, 13884, 13920, 13923, 14144, 14240, 14280, 14560, 14616, 14790, 14848, 14952, 14976, 15080, 15130, 15232, 15360, 15470, 15486, 15776, 15834, 15912, 16020, 16128, 16198, 16240, 16320, 16380, 16640, 16704, 16965, 17088, 17136, 17255, 17355, 17408, 17472, 17680, 17748, 17920, 18067, 18096, 18156, 18270, 18512, 18560, 18564, 18690, 18720, 19040, 19227, 19488, 19584, 19669, 19720, 19890, 19936, 19968, 20160, 20648, 20706, 20826, 20880, 21112, 21182, 21216, 21360, 21420, 21504, 21760, 21840, 22185, 22272, 22428, 22620, 22695, 22784, 22848, 23040, 23140, 23205, 23229, 23296, 23664, 23751, 24128, 24208, 24297, 24360, 24480, 24752, 24920, 24960, 25632, 25636, 25810, 25984, 26112, 26208, 26390, 26520, 26880, 27144, 27234, 27608, 27768, 27840, 27846, 28035, 28288, 28480, 28560, 29120, 29232, 29580, 29696, 29904, 29952, 30160, 30260, 30464, 30940, 30972, 31059, 31552, 31668, 31773, 31824, 32040, 32045, 32256, 32396, 32480, 32640, 32760, 33280, 33408, 33553, 33930, 34176, 34272, 34510, 34710, 34944, 35360, 35496, 35840, 36134, 36192, 36312, 36540, 37024, 37120, 37128, 37380, 37440, 38080, 38454, 38715, 38976, 39168, 39338, 39440, 39585, 39780, 39872, 39936, 40320, 40495, 41296, 41412, 41652, 41760, 42224, 42364, 42432, 42720, 42840, 43520, 43680, 43877, 44370, 44544, 44856, 44863, 45240, 45390, 45568, 45696, 46080, 46280, 46410, 46458, 46592, 47328, 47502, 48256, 48416, 48594, 48720, 48960, 49504, 49840, 49920, 51264, 51272, 51620, 51765, 51968, 52065, 52224, 52416, 52780, 52955, 53040, 53760, 54201, 54288, 54468, 55216, 55536, 55680, 55692, 56070, 56576, 56960, 57120, 57681, 58240, 58464, 59007, 59160, 59808, 59904, 60320, 60520, 60928, 61880, 61944, 62118, 63104, 63336, 63546, 63648, 64080, 64090, 64512, 64792, 64960, 65280, 65520, 66560, 66816, 67106, 67860, 68085, 68352, 68544, 69020, 69420, 69615, 69888, 70720, 70992, 72268, 72384, 72624, 72891, 73080, 74048, 74240, 74256, 74760, 74880, 76160, 76908, 77430, 77952, 78336, 78676, 78880, 79170, 79560, 79744, 80640, 80990, 82592, 82824, 83304, 83520, 84448, 84728, 84864, 85440, 85680, 87040, 87360, 87754, 88740, 89088, 89712, 89726, 90335, 90480, 90780, 91136, 91392, 92560, 92820, 92916, 93184, 94656, 95004, 95319, 96135, 96512, 96832, 97188, 97440, 97920, 98345, 99008, 99680, 99840, 100659, 102528, 102544, 103240, 103530, 103936, 104130, 104832, 105560, 105910, 106080, 107520, 108402, 108576, 108936, 110432, 111072, 111360, 111384, 112140, 113152, 113920, 114240, 115362, 116145, 116480, 116928, 118014, 118320, 118755, 119616, 119808, 120640, 121040, 121485, 121856, 123760, 123888, 124236, 126208, 126672, 127092, 127296, 128160, 128180, 129584, 129920, 130560, 131040, 131631, 133632, 134212, 134589, 135720, 136170, 136704, 137088, 137683, 138040, 138840, 139230, 139776, 141440, 141984, 144536, 144768, 145248, 145782, 146160, 148096, 148480, 148512, 149520, 149760, 152320, 153816, 154860, 155295, 155904, 156672, 157352, 157760, 158340, 158865, 159120, 159488, 161280, 161980, 162603, 165184, 165648, 166608, 167040, 167765, 168896, 169456, 169728, 170880, 171360, 174720, 175508, 177021, 177480, 179424, 179452, 180670, 180960, 181560, 182784, 185120, 185640, 185832, 189312, 190008, 190638, 192270, 193024, 193664, 194376, 194880, 195840, 196690, 198016, 199360, 199680, 201318, 205056, 205088, 206480, 207060, 207872, 208260, 209664, 211120, 211820, 212160, 216804, 217152, 217872, 219385, 220864, 222144, 222720, 222768, 224280, 224315, 226304, 227840, 228480, 230724, 232290, 232960, 233856, 234871, 236028, 236640, 237510, 239232, 241280, 242080, 242970, 247520, 247776, 248472, 252416, 253344, 254184, 254592, 256320, 256360, 259168, 259840, 261120, 262080, 263262, 267264, 268424, 269178, 271005, 271440, 272340, 273408, 274176, 275366, 276080, 277680, 278460, 279552, 282880, 283968, 288405, 289072, 289536, 290496, 291564, 292320, 295035, 296192, 297024, 299040, 299520, 301977, 304640, 307139, 307632, 309720, 310590, 311808, 314704, 315520, 316680, 317730, 318240, 318976, 322560, 323960, 325206, 330368, 331296, 333216, 334080, 335530, 337792, 338912, 339456, 341760, 342720, 349440, 351016, 354042, 354960, 358848, 358904, 361340, 361920, 363120, 364455, 365568, 370240, 371280, 371664, 378624, 380016, 381276, 384540, 386048, 387328, 388752, 389760, 391680, 393380, 394893, 396032, 398720, 402636, 403767, 410112, 410176, 412960, 413049, 414120, 416520, 419328, 422240, 423640, 424320, 433608, 434304, 435744, 438770, 441728, 444288, 445440, 445536, 448560, 448630, 455680, 456960, 461448, 464580, 465920, 467712, 469742, 472056, 473280, 475020, 476595, 478464, 482560, 484160, 485940, 495040, 495552, 496944, 503295, 504832, 506688, 508368, 509184, 512640, 512720, 518336, 519680, 524160, 526524, 536848, 538356, 542010, 542880, 544680, 548352, 550732, 552160, 555360, 556920, 565760, 567936, 570401, 576810, 578144, 579072, 580992, 583128, 584640, 590070, 592384, 594048, 598080, 599040, 603954, 609280, 614278, 615264, 619440, 621180, 623616, 629408, 631040, 633360, 635460, 636480, 637952, 647920, 650412, 658155, 660736, 662592, 666432, 668160, 671060, 672945, 675584, 677824, 678912, 683520, 685440, 688415, 698880, 702032, 704613, 708084, 709920, 717696, 717808, 722680, 723840, 726240, 728910, 740480, 742560, 743328, 757248, 760032, 762552, 769080, 774656, 777504, 779520, 783360, 786760, 789786, 792064, 797440, 805272, 807534, 813015, 820224, 820352, 825920, 826098, 828240, 833040, 838656, 844480, 847280, 848640, 867216, 868608, 871488, 877540, 883456, 885105, 888576, 891072, 897120, 897260, 913920, 921417, 922896, 929160, 935424, 939484, 944112, 946560, 950040, 953190, 956928, 965120, 968320, 971880, 990080, 991104, 993888, 1006590, 1013376, 1016736, 1018368, 1025280, 1025440, 1036672, 1039360, 1048320, 1053048, 1073696, 1076712, 1084020, 1085760, 1089360, 1096704, 1101464, 1104320, 1110720, 1113840, 1131520, 1135872, 1140802, 1153620, 1156288, 1158144, 1161984, 1166256, 1169280, 1174355, 1180140, 1184768, 1188096, 1196160, 1207908, 1228556, 1230528, 1238880, 1239147, 1242360, 1258816, 1262080, 1266720, 1270920, 1272960, 1295840, 1300824, 1316310, 1321472, 1325184, 1332864, 1336320, 1342120, 1345890, 1351168, 1355648, 1367040, 1370880, 1376830, 1397760, 1404064, 1409226, 1416168, 1419840, 1435392, 1435616, 1445360, 1447680, 1452480, 1457820, 1480960, 1485120, 1486656, 1509885, 1514496, 1520064, 1525104, 1535695, 1538160, 1549312, 1555008, 1559040, 1573520, 1579572, 1584128, 1594880, 1610544, 1615068, 1626030, 1640704, 1651840, 1652196, 1656480, 1666080, 1688960, 1694560, 1697280, 1711203, 1734432, 1737216, 1742976, 1755080, 1766912, 1770210, 1777152, 1782144, 1794240, 1794520, 1827840, 1842834, 1845792, 1858320, 1870848, 1878968, 1888224, 1893120, 1900080, 1906380, 1913856, 1930240, 1936640, 1943760, 1974465, 1980160, 1982208, 1987776, 2013180, 2018835, 2026752, 2033472, 2036736, 2050560, 2050880, 2065245, 2073344, 2096640, 2106096, 2113839, 2147392, 2153424, 2168040, 2171520, 2178720, 2202928, 2208640, 2221440, 2227680, 2271744, 2281604, 2307240, 2312576, 2323968, 2332512, 2338560, 2348710, 2360280, 2376192, 2392320, 2415816, 2457112, 2461056, 2477760, 2478294, 2484720, 2517632, 2524160, 2533440, 2541840, 2545920, 2591680, 2601648, 2632620, 2642944, 2650368, 2665728, 2684240, 2691780, 2702336, 2711296, 2741760, 2753660, 2764251, 2808128, 2818452, 2832336, 2839680, 2852005, 2870784, 2871232, 2890720, 2895360, 2904960, 2915640, 2961920, 2970240, 2973312, 3019770, 3040128, 3050208, 3071390, 3076320, 3110016, 3118080, 3147040, 3159144, 3189760, 3221088, 3230136, 3252060, 3281408, 3303680, 3304392, 3312960, 3332160, 3377920, 3389120, 3394560, 3422406, 3468864, 3474432, 3485952, 3510160, 3523065, 3533824, 3540420, 3554304, 3564288, 3588480, 3589040, 3685668, 3691584, 3716640, 3757936, 3776448, 3786240, 3800160, 3812760, 3873280, 3887520, 3948930, 3960320, 3964416, 3975552, 3992807, 4026360, 4037670, 4053504, 4066944, 4101120, 4101760, 4130490, 4146688, 4193280, 4212192, 4227678, 4294784, 4306848, 4336080, 4343040, 4357440, 4405856, 4417280, 4442880, 4455360, 4543488, 4563208, 4607085, 4614480, 4625152, 4647936, 4665024, 4677120, 4697420, 4720560, 4752384, 4784640, 4831632, 4914224, 4922112, 4955520, 4956588, 4969440, 5035264, 5066880, 5083680, 5091840, 5133609, 5183360, 5203296, 5265240, 5300736, 5331456, 5368480, 5383560, 5422592, 5483520, 5507320, 5528502, 5616256, 5636904, 5664672, 5679360, 5704010, 5741568, 5742464, 5781440, 5790720, 5809920, 5831280, 5923840, 5940480, 5946624, 6039540, 6080256, 6100416, 6142780, 6152640, 6195735, 6220032, 6294080, 6318288, 6442176, 6460272, 6504120, 6562816, 6607360, 6608784, 6625920, 6664320, 6755840, 6778240, 6844812, 6937728, 6971904, 7020320, 7046130, 7080840, 7128576, 7176960, 7178080, 7371336, 7383168, 7433280, 7515872, 7552896, 7572480, 7600320, 7625520, 7746560, 7775040, 7897860, 7920640, 7928832, 7951104, 7985614, 8052720, 8075340, 8107008, 8133888, 8203520, 8260980, 8293376, 8424384, 8455356, 8556015, 8589568, 8613696, 8672160, 8686080, 8714880, 8811712, 8834560, 8885760, 8910720, 9126416, 9214170, 9228960, 9250304, 9330048, 9354240, 9394840, 9441120, 9569280, 9663264, 9828448, 9844224, 9911040, 9913176, 9938880, 10070528, 10133760, 10167360, 10183680, 10267218, 10366720, 10406592, 10530480, 10569195, 10601472, 10662912, 10736960, 10767120, 10845184, 11014640, 11057004, 11232512, 11273808, 11329344, 11358720, 11408020, 11484928, 11562880, 11619840, 11662560, 11880960, 11893248, 11978421, 12079080, 12160512, 12200832, 12285560, 12305280, 12391470, 12440064, 12588160, 12636576, 12884352, 12920544, 13008240, 13214720, 13217568, 13251840, 13328640, 13511680, 13556480, 13689624, 13821255, 13875456, 13943808, 14040640, 14092260, 14161680, 14257152, 14353920, 14356160, 14742672, 14766336, 14866560, 15031744, 15105792, 15200640, 15251040, 15550080, 15795720, 15902208, 15971228, 16105440, 16150680, 16267776, 16407040, 16521960, 16848768, 16910712, 17112030, 17179136, 17227392, 17344320, 17372160, 17429760, 17623424, 17669120, 17771520, 17821440, 18252832, 18428340, 18457920, 18500608, 18660096, 18789680, 18882240, 19326528, 19656896, 19688448, 19822080, 19826352, 19877760, 19964035, 20141056, 20267520, 20334720, 20534436, 20733440, 20813184, 21060960, 21138390, 21473920, 21534240, 22029280, 22114008, 22465024, 22547616, 22658688, 22717440, 22816040, 22969856, 23125760, 23239680, 23325120, 23761920, 23786496, 23956842, 24158160, 24321024, 24401664, 24571120, 24610560, 24782940, 24880128, 25176320, 25273152, 25668045, 25768704, 25841088, 26016480, 26435136, 26503680, 26657280, 27112960, 27379248, 27642510, 27750912, 28081280, 28184520, 28323360, 28707840, 28712320, 29485344, 29532672, 29733120, 30063488, 30211584, 30401280, 30502080, 31100160, 31591440, 31804416, 31942456, 32210880, 32301360, 32535552, 32814080, 33043920, 33697536, 33821424, 34224060, 34358272, 34454784, 34688640, 34859520, 35246848, 35642880, 35935263, 36505664, 36856680, 36915840, 37320192, 37579360, 37764480, 38653056, 39313792, 39644160, 39652704, 39755520, 39928070, 40535040, 40669440, 41068872, 41466880, 41626368, 42121920, 42276780, 42947840, 43068480, 44058560, 44228016, 44930048, 45095232, 45317376, 45632080, 45939712, 46251520, 46650240, 47913684, 48316320, 48803328, 49142240, 49221120, 49565880, 50352640, 50546304, 51336090, 51537408, 51682176, 52032960, 52870272, 53007360, 53314560, 54225920, 54758496, 55285020, 55501824, 56162560, 56369040, 56646720, 57424640, 58970688, 59065344, 59466240, 59892105, 60126976, 60423168, 60802560, 61004160, 62200320, 63182880, 63884912, 64421760, 64602720, 66087840, 67395072, 67642848, 68448120, 68909568, 69377280, 69719040, 70493696, 71285760, 71870526, 73011328, 73713360, 73831680, 74640384, 75158720, 75528960, 77306112, 78627584, 79305408, 79511040, 79856140, 81338880, 82137744, 83252736, 84243840, 84553560, 85895680, 86136960, 88117120, 88456032, 90190464, 90634752, 91264160, 92503040, 93300480, 95827368, 96632640, 97606656, 98284480, 98442240, 99131760, 100705280, 101092608, 102672180, 103074816, 103364352, 104065920, 105740544, 109516992, 110570040, 112325120, 112738080, 113293440, 114849280, 117941376, 118932480, 119784210, 120253952, 121605120, 122008320, 124400640, 126365760, 127769824, 128843520, 129205440, 132175680, 134790144, 135285696, 136896240, 137819136, 138754560, 140987392, 143741052, 146022656, 147426720, 147663360, 150317440, 151057920, 154612224, 157255168, 158610816, 159022080, 159712280, 162677760, 164275488, 166505472, 168487680, 169107120, 171791360, 172273920, 176234240, 176912064, 179676315, 180380928, 181269504, 182528320, 186600960, 191654736, 193265280, 196568960, 198263520, 202185216, 205344360, 206728704, 208131840, 211481088, 219033984, 221140080, 224650240, 225476160, 226586880, 229698560, 235882752, 239568420, 240507904, 244016640, 252731520, 255539648, 257687040, 258410880, 264351360, 270571392, 273792480, 277509120, 287482104, 292045312, 294853440, 295326720, 300634880, 302115840, 309224448, 314510336, 317221632, 319424560, 328550976, 336975360, 338214240, 344547840, 352468480, 353824128, 359352630, 360761856, 365056640, 373201920, 383309472, 386530560, 393137920, 396527040, 404370432, 410688720, 413457408, 416263680, 422962176, 438067968, 442280160, 450952320, 453173760, 471765504, 479136840, 488033280, 505463040, 511079296, 515374080, 516821760, 528702720, 541142784, 547584960, 574964208, 584090624, 589706880, 601269760, 634443264, 638849120, 657101952, 673950720, 676428480, 689095680, 704936960, 707648256, 718705260, 721523712, 730113280, 766618944, 773061120, 786275840, 793054080, 821377440, 832527360, 876135936, 884560320, 901904640, 906347520, 943531008, 958273680, 1010926080, 1022158592, 1033643520, 1057405440, 1082285568, 1095169920, 1149928416, 1179413760, 1202539520, 1268886528, 1277698240, 1314203904, 1352856960, 1415296512, 1437410520, 1460226560, 1533237888, 1546122240, 1572551680, 1586108160, 1642754880, 1752271872, 1769120640, 1803809280, 1916547360, 2021852160, 2044317184, 2067287040, 2114810880, 2164571136, 2190339840, 2299856832, 2358827520, 2555396480, 2628407808, 2705713920, 2830593024, 2874821040, 2920453120, 3066475776, 3172216320, 3285509760, 3538241280, 3607618560, 3833094720, 4088634368, 4380679680, 4599713664, 4717655040, 5110792960, 5256815616, 5411427840, 5749642080, 6132951552, 6344432640, 6571019520, 7076482560, 7666189440, 8761359360, 9199427328, 10221585920, 10822855680, 11499284160, 12265903104, 13142039040, 14152965120, 15332378880, 18398854656, 20443171840, 22998568320, 26284078080, 30664757760, 36797709312, 45997136640, 61329515520, 91994273280, 183988546560]

約数ペア:

[(1, 183988546560), (2, 91994273280), (3, 61329515520), (4, 45997136640), (5, 36797709312), (6, 30664757760), (7, 26284078080), (8, 22998568320), (9, 20443171840), (10, 18398854656), (12, 15332378880), (13, 14152965120), (14, 13142039040), (15, 12265903104), (16, 11499284160), (17, 10822855680), (18, 10221585920), (20, 9199427328), (21, 8761359360), (24, 7666189440), (26, 7076482560), (28, 6571019520), (29, 6344432640), (30, 6132951552), (32, 5749642080), (34, 5411427840), (35, 5256815616), (36, 5110792960), (39, 4717655040), (40, 4599713664), (42, 4380679680), (45, 4088634368), (48, 3833094720), (51, 3607618560), (52, 3538241280), (56, 3285509760), (58, 3172216320), (60, 3066475776), (63, 2920453120), (64, 2874821040), (65, 2830593024), (68, 2705713920), (70, 2628407808), (72, 2555396480), (78, 2358827520), (80, 2299856832), (84, 2190339840), (85, 2164571136), (87, 2114810880), (89, 2067287040), (90, 2044317184), (91, 2021852160), (96, 1916547360), (102, 1803809280), (104, 1769120640), (105, 1752271872), (112, 1642754880), (116, 1586108160), (117, 1572551680), (119, 1546122240), (120, 1533237888), (126, 1460226560), (128, 1437410520), (130, 1415296512), (136, 1352856960), (140, 1314203904), (144, 1277698240), (145, 1268886528), (153, 1202539520), (156, 1179413760), (160, 1149928416), (168, 1095169920), (170, 1082285568), (174, 1057405440), (178, 1033643520), (180, 1022158592), (182, 1010926080), (192, 958273680), (195, 943531008), (203, 906347520), (204, 901904640), (208, 884560320), (210, 876135936), (221, 832527360), (224, 821377440), (232, 793054080), (234, 786275840), (238, 773061120), (240, 766618944), (252, 730113280), (255, 721523712), (256, 718705260), (260, 707648256), (261, 704936960), (267, 689095680), (272, 676428480), (273, 673950720), (280, 657101952), (288, 638849120), (290, 634443264), (306, 601269760), (312, 589706880), (315, 584090624), (320, 574964208), (336, 547584960), (340, 541142784), (348, 528702720), (356, 516821760), (357, 515374080), (360, 511079296), (364, 505463040), (377, 488033280), (384, 479136840), (390, 471765504), (406, 453173760), (408, 450952320), (416, 442280160), (420, 438067968), (435, 422962176), (442, 416263680), (445, 413457408), (448, 410688720), (455, 404370432), (464, 396527040), (468, 393137920), (476, 386530560), (480, 383309472), (493, 373201920), (504, 365056640), (510, 360761856), (512, 359352630), (520, 353824128), (522, 352468480), (534, 344547840), (544, 338214240), (546, 336975360), (560, 328550976), (576, 319424560), (580, 317221632), (585, 314510336), (595, 309224448), (609, 302115840), (612, 300634880), (623, 295326720), (624, 294853440), (630, 292045312), (640, 287482104), (663, 277509120), (672, 273792480), (680, 270571392), (696, 264351360), (712, 258410880), (714, 257687040), (720, 255539648), (728, 252731520), (754, 244016640), (765, 240507904), (768, 239568420), (780, 235882752), (801, 229698560), (812, 226586880), (816, 225476160), (819, 224650240), (832, 221140080), (840, 219033984), (870, 211481088), (884, 208131840), (890, 206728704), (896, 205344360), (910, 202185216), (928, 198263520), (936, 196568960), (952, 193265280), (960, 191654736), (986, 186600960), (1008, 182528320), (1015, 181269504), (1020, 180380928), (1024, 179676315), (1040, 176912064), (1044, 176234240), (1068, 172273920), (1071, 171791360), (1088, 169107120), (1092, 168487680), (1105, 166505472), (1120, 164275488), (1131, 162677760), (1152, 159712280), (1157, 159022080), (1160, 158610816), (1170, 157255168), (1190, 154612224), (1218, 151057920), (1224, 150317440), (1246, 147663360), (1248, 147426720), (1260, 146022656), (1280, 143741052), (1305, 140987392), (1326, 138754560), (1335, 137819136), (1344, 136896240), (1360, 135285696), (1365, 134790144), (1392, 132175680), (1424, 129205440), (1428, 128843520), (1440, 127769824), (1456, 126365760), (1479, 124400640), (1508, 122008320), (1513, 121605120), (1530, 120253952), (1536, 119784210), (1547, 118932480), (1560, 117941376), (1602, 114849280), (1624, 113293440), (1632, 112738080), (1638, 112325120), (1664, 110570040), (1680, 109516992), (1740, 105740544), (1768, 104065920), (1780, 103364352), (1785, 103074816), (1792, 102672180), (1820, 101092608), (1827, 100705280), (1856, 99131760), (1869, 98442240), (1872, 98284480), (1885, 97606656), (1904, 96632640), (1920, 95827368), (1972, 93300480), (1989, 92503040), (2016, 91264160), (2030, 90634752), (2040, 90190464), (2080, 88456032), (2088, 88117120), (2136, 86136960), (2142, 85895680), (2176, 84553560), (2184, 84243840), (2210, 83252736), (2240, 82137744), (2262, 81338880), (2304, 79856140), (2314, 79511040), (2320, 79305408), (2340, 78627584), (2380, 77306112), (2436, 75528960), (2448, 75158720), (2465, 74640384), (2492, 73831680), (2496, 73713360), (2520, 73011328), (2560, 71870526), (2581, 71285760), (2610, 70493696), (2639, 69719040), (2652, 69377280), (2670, 68909568), (2688, 68448120), (2720, 67642848), (2730, 67395072), (2784, 66087840), (2848, 64602720), (2856, 64421760), (2880, 63884912), (2912, 63182880), (2958, 62200320), (3016, 61004160), (3026, 60802560), (3045, 60423168), (3060, 60126976), (3072, 59892105), (3094, 59466240), (3115, 59065344), (3120, 58970688), (3204, 57424640), (3248, 56646720), (3264, 56369040), (3276, 56162560), (3315, 55501824), (3328, 55285020), (3360, 54758496), (3393, 54225920), (3451, 53314560), (3471, 53007360), (3480, 52870272), (3536, 52032960), (3560, 51682176), (3570, 51537408), (3584, 51336090), (3640, 50546304), (3654, 50352640), (3712, 49565880), (3738, 49221120), (3744, 49142240), (3770, 48803328), (3808, 48316320), (3840, 47913684), (3944, 46650240), (3978, 46251520), (4005, 45939712), (4032, 45632080), (4060, 45317376), (4080, 45095232), (4095, 44930048), (4160, 44228016), (4176, 44058560), (4272, 43068480), (4284, 42947840), (4352, 42276780), (4368, 42121920), (4420, 41626368), (4437, 41466880), (4480, 41068872), (4524, 40669440), (4539, 40535040), (4608, 39928070), (4628, 39755520), (4640, 39652704), (4641, 39644160), (4680, 39313792), (4760, 38653056), (4872, 37764480), (4896, 37579360), (4930, 37320192), (4984, 36915840), (4992, 36856680), (5040, 36505664), (5120, 35935263), (5162, 35642880), (5220, 35246848), (5278, 34859520), (5304, 34688640), (5340, 34454784), (5355, 34358272), (5376, 34224060), (5440, 33821424), (5460, 33697536), (5568, 33043920), (5607, 32814080), (5655, 32535552), (5696, 32301360), (5712, 32210880), (5760, 31942456), (5785, 31804416), (5824, 31591440), (5916, 31100160), (6032, 30502080), (6052, 30401280), (6090, 30211584), (6120, 30063488), (6188, 29733120), (6230, 29532672), (6240, 29485344), (6408, 28712320), (6409, 28707840), (6496, 28323360), (6528, 28184520), (6552, 28081280), (6630, 27750912), (6656, 27642510), (6720, 27379248), (6786, 27112960), (6902, 26657280), (6942, 26503680), (6960, 26435136), (7072, 26016480), (7120, 25841088), (7140, 25768704), (7168, 25668045), (7280, 25273152), (7308, 25176320), (7395, 24880128), (7424, 24782940), (7476, 24610560), (7488, 24571120), (7540, 24401664), (7565, 24321024), (7616, 24158160), (7680, 23956842), (7735, 23786496), (7743, 23761920), (7888, 23325120), (7917, 23239680), (7956, 23125760), (8010, 22969856), (8064, 22816040), (8099, 22717440), (8120, 22658688), (8160, 22547616), (8190, 22465024), (8320, 22114008), (8352, 22029280), (8544, 21534240), (8568, 21473920), (8704, 21138390), (8736, 21060960), (8840, 20813184), (8874, 20733440), (8960, 20534436), (9048, 20334720), (9078, 20267520), (9135, 20141056), (9216, 19964035), (9256, 19877760), (9280, 19826352), (9282, 19822080), (9345, 19688448), (9360, 19656896), (9520, 19326528), (9744, 18882240), (9792, 18789680), (9860, 18660096), (9945, 18500608), (9968, 18457920), (9984, 18428340), (10080, 18252832), (10324, 17821440), (10353, 17771520), (10413, 17669120), (10440, 17623424), (10556, 17429760), (10591, 17372160), (10608, 17344320), (10680, 17227392), (10710, 17179136), (10752, 17112030), (10880, 16910712), (10920, 16848768), (11136, 16521960), (11214, 16407040), (11310, 16267776), (11392, 16150680), (11424, 16105440), (11520, 15971228), (11570, 15902208), (11648, 15795720), (11832, 15550080), (12064, 15251040), (12104, 15200640), (12180, 15105792), (12240, 15031744), (12376, 14866560), (12460, 14766336), (12480, 14742672), (12816, 14356160), (12818, 14353920), (12905, 14257152), (12992, 14161680), (13056, 14092260), (13104, 14040640), (13195, 13943808), (13260, 13875456), (13312, 13821255), (13440, 13689624), (13572, 13556480), (13617, 13511680), (13804, 13328640), (13884, 13251840), (13920, 13217568), (13923, 13214720), (14144, 13008240), (14240, 12920544), (14280, 12884352), (14560, 12636576), (14616, 12588160), (14790, 12440064), (14848, 12391470), (14952, 12305280), (14976, 12285560), (15080, 12200832), (15130, 12160512), (15232, 12079080), (15360, 11978421), (15470, 11893248), (15486, 11880960), (15776, 11662560), (15834, 11619840), (15912, 11562880), (16020, 11484928), (16128, 11408020), (16198, 11358720), (16240, 11329344), (16320, 11273808), (16380, 11232512), (16640, 11057004), (16704, 11014640), (16965, 10845184), (17088, 10767120), (17136, 10736960), (17255, 10662912), (17355, 10601472), (17408, 10569195), (17472, 10530480), (17680, 10406592), (17748, 10366720), (17920, 10267218), (18067, 10183680), (18096, 10167360), (18156, 10133760), (18270, 10070528), (18512, 9938880), (18560, 9913176), (18564, 9911040), (18690, 9844224), (18720, 9828448), (19040, 9663264), (19227, 9569280), (19488, 9441120), (19584, 9394840), (19669, 9354240), (19720, 9330048), (19890, 9250304), (19936, 9228960), (19968, 9214170), (20160, 9126416), (20648, 8910720), (20706, 8885760), (20826, 8834560), (20880, 8811712), (21112, 8714880), (21182, 8686080), (21216, 8672160), (21360, 8613696), (21420, 8589568), (21504, 8556015), (21760, 8455356), (21840, 8424384), (22185, 8293376), (22272, 8260980), (22428, 8203520), (22620, 8133888), (22695, 8107008), (22784, 8075340), (22848, 8052720), (23040, 7985614), (23140, 7951104), (23205, 7928832), (23229, 7920640), (23296, 7897860), (23664, 7775040), (23751, 7746560), (24128, 7625520), (24208, 7600320), (24297, 7572480), (24360, 7552896), (24480, 7515872), (24752, 7433280), (24920, 7383168), (24960, 7371336), (25632, 7178080), (25636, 7176960), (25810, 7128576), (25984, 7080840), (26112, 7046130), (26208, 7020320), (26390, 6971904), (26520, 6937728), (26880, 6844812), (27144, 6778240), (27234, 6755840), (27608, 6664320), (27768, 6625920), (27840, 6608784), (27846, 6607360), (28035, 6562816), (28288, 6504120), (28480, 6460272), (28560, 6442176), (29120, 6318288), (29232, 6294080), (29580, 6220032), (29696, 6195735), (29904, 6152640), (29952, 6142780), (30160, 6100416), (30260, 6080256), (30464, 6039540), (30940, 5946624), (30972, 5940480), (31059, 5923840), (31552, 5831280), (31668, 5809920), (31773, 5790720), (31824, 5781440), (32040, 5742464), (32045, 5741568), (32256, 5704010), (32396, 5679360), (32480, 5664672), (32640, 5636904), (32760, 5616256), (33280, 5528502), (33408, 5507320), (33553, 5483520), (33930, 5422592), (34176, 5383560), (34272, 5368480), (34510, 5331456), (34710, 5300736), (34944, 5265240), (35360, 5203296), (35496, 5183360), (35840, 5133609), (36134, 5091840), (36192, 5083680), (36312, 5066880), (36540, 5035264), (37024, 4969440), (37120, 4956588), (37128, 4955520), (37380, 4922112), (37440, 4914224), (38080, 4831632), (38454, 4784640), (38715, 4752384), (38976, 4720560), (39168, 4697420), (39338, 4677120), (39440, 4665024), (39585, 4647936), (39780, 4625152), (39872, 4614480), (39936, 4607085), (40320, 4563208), (40495, 4543488), (41296, 4455360), (41412, 4442880), (41652, 4417280), (41760, 4405856), (42224, 4357440), (42364, 4343040), (42432, 4336080), (42720, 4306848), (42840, 4294784), (43520, 4227678), (43680, 4212192), (43877, 4193280), (44370, 4146688), (44544, 4130490), (44856, 4101760), (44863, 4101120), (45240, 4066944), (45390, 4053504), (45568, 4037670), (45696, 4026360), (46080, 3992807), (46280, 3975552), (46410, 3964416), (46458, 3960320), (46592, 3948930), (47328, 3887520), (47502, 3873280), (48256, 3812760), (48416, 3800160), (48594, 3786240), (48720, 3776448), (48960, 3757936), (49504, 3716640), (49840, 3691584), (49920, 3685668), (51264, 3589040), (51272, 3588480), (51620, 3564288), (51765, 3554304), (51968, 3540420), (52065, 3533824), (52224, 3523065), (52416, 3510160), (52780, 3485952), (52955, 3474432), (53040, 3468864), (53760, 3422406), (54201, 3394560), (54288, 3389120), (54468, 3377920), (55216, 3332160), (55536, 3312960), (55680, 3304392), (55692, 3303680), (56070, 3281408), (56576, 3252060), (56960, 3230136), (57120, 3221088), (57681, 3189760), (58240, 3159144), (58464, 3147040), (59007, 3118080), (59160, 3110016), (59808, 3076320), (59904, 3071390), (60320, 3050208), (60520, 3040128), (60928, 3019770), (61880, 2973312), (61944, 2970240), (62118, 2961920), (63104, 2915640), (63336, 2904960), (63546, 2895360), (63648, 2890720), (64080, 2871232), (64090, 2870784), (64512, 2852005), (64792, 2839680), (64960, 2832336), (65280, 2818452), (65520, 2808128), (66560, 2764251), (66816, 2753660), (67106, 2741760), (67860, 2711296), (68085, 2702336), (68352, 2691780), (68544, 2684240), (69020, 2665728), (69420, 2650368), (69615, 2642944), (69888, 2632620), (70720, 2601648), (70992, 2591680), (72268, 2545920), (72384, 2541840), (72624, 2533440), (72891, 2524160), (73080, 2517632), (74048, 2484720), (74240, 2478294), (74256, 2477760), (74760, 2461056), (74880, 2457112), (76160, 2415816), (76908, 2392320), (77430, 2376192), (77952, 2360280), (78336, 2348710), (78676, 2338560), (78880, 2332512), (79170, 2323968), (79560, 2312576), (79744, 2307240), (80640, 2281604), (80990, 2271744), (82592, 2227680), (82824, 2221440), (83304, 2208640), (83520, 2202928), (84448, 2178720), (84728, 2171520), (84864, 2168040), (85440, 2153424), (85680, 2147392), (87040, 2113839), (87360, 2106096), (87754, 2096640), (88740, 2073344), (89088, 2065245), (89712, 2050880), (89726, 2050560), (90335, 2036736), (90480, 2033472), (90780, 2026752), (91136, 2018835), (91392, 2013180), (92560, 1987776), (92820, 1982208), (92916, 1980160), (93184, 1974465), (94656, 1943760), (95004, 1936640), (95319, 1930240), (96135, 1913856), (96512, 1906380), (96832, 1900080), (97188, 1893120), (97440, 1888224), (97920, 1878968), (98345, 1870848), (99008, 1858320), (99680, 1845792), (99840, 1842834), (100659, 1827840), (102528, 1794520), (102544, 1794240), (103240, 1782144), (103530, 1777152), (103936, 1770210), (104130, 1766912), (104832, 1755080), (105560, 1742976), (105910, 1737216), (106080, 1734432), (107520, 1711203), (108402, 1697280), (108576, 1694560), (108936, 1688960), (110432, 1666080), (111072, 1656480), (111360, 1652196), (111384, 1651840), (112140, 1640704), (113152, 1626030), (113920, 1615068), (114240, 1610544), (115362, 1594880), (116145, 1584128), (116480, 1579572), (116928, 1573520), (118014, 1559040), (118320, 1555008), (118755, 1549312), (119616, 1538160), (119808, 1535695), (120640, 1525104), (121040, 1520064), (121485, 1514496), (121856, 1509885), (123760, 1486656), (123888, 1485120), (124236, 1480960), (126208, 1457820), (126672, 1452480), (127092, 1447680), (127296, 1445360), (128160, 1435616), (128180, 1435392), (129584, 1419840), (129920, 1416168), (130560, 1409226), (131040, 1404064), (131631, 1397760), (133632, 1376830), (134212, 1370880), (134589, 1367040), (135720, 1355648), (136170, 1351168), (136704, 1345890), (137088, 1342120), (137683, 1336320), (138040, 1332864), (138840, 1325184), (139230, 1321472), (139776, 1316310), (141440, 1300824), (141984, 1295840), (144536, 1272960), (144768, 1270920), (145248, 1266720), (145782, 1262080), (146160, 1258816), (148096, 1242360), (148480, 1239147), (148512, 1238880), (149520, 1230528), (149760, 1228556), (152320, 1207908), (153816, 1196160), (154860, 1188096), (155295, 1184768), (155904, 1180140), (156672, 1174355), (157352, 1169280), (157760, 1166256), (158340, 1161984), (158865, 1158144), (159120, 1156288), (159488, 1153620), (161280, 1140802), (161980, 1135872), (162603, 1131520), (165184, 1113840), (165648, 1110720), (166608, 1104320), (167040, 1101464), (167765, 1096704), (168896, 1089360), (169456, 1085760), (169728, 1084020), (170880, 1076712), (171360, 1073696), (174720, 1053048), (175508, 1048320), (177021, 1039360), (177480, 1036672), (179424, 1025440), (179452, 1025280), (180670, 1018368), (180960, 1016736), (181560, 1013376), (182784, 1006590), (185120, 993888), (185640, 991104), (185832, 990080), (189312, 971880), (190008, 968320), (190638, 965120), (192270, 956928), (193024, 953190), (193664, 950040), (194376, 946560), (194880, 944112), (195840, 939484), (196690, 935424), (198016, 929160), (199360, 922896), (199680, 921417), (201318, 913920), (205056, 897260), (205088, 897120), (206480, 891072), (207060, 888576), (207872, 885105), (208260, 883456), (209664, 877540), (211120, 871488), (211820, 868608), (212160, 867216), (216804, 848640), (217152, 847280), (217872, 844480), (219385, 838656), (220864, 833040), (222144, 828240), (222720, 826098), (222768, 825920), (224280, 820352), (224315, 820224), (226304, 813015), (227840, 807534), (228480, 805272), (230724, 797440), (232290, 792064), (232960, 789786), (233856, 786760), (234871, 783360), (236028, 779520), (236640, 777504), (237510, 774656), (239232, 769080), (241280, 762552), (242080, 760032), (242970, 757248), (247520, 743328), (247776, 742560), (248472, 740480), (252416, 728910), (253344, 726240), (254184, 723840), (254592, 722680), (256320, 717808), (256360, 717696), (259168, 709920), (259840, 708084), (261120, 704613), (262080, 702032), (263262, 698880), (267264, 688415), (268424, 685440), (269178, 683520), (271005, 678912), (271440, 677824), (272340, 675584), (273408, 672945), (274176, 671060), (275366, 668160), (276080, 666432), (277680, 662592), (278460, 660736), (279552, 658155), (282880, 650412), (283968, 647920), (288405, 637952), (289072, 636480), (289536, 635460), (290496, 633360), (291564, 631040), (292320, 629408), (295035, 623616), (296192, 621180), (297024, 619440), (299040, 615264), (299520, 614278), (301977, 609280), (304640, 603954), (307139, 599040), (307632, 598080), (309720, 594048), (310590, 592384), (311808, 590070), (314704, 584640), (315520, 583128), (316680, 580992), (317730, 579072), (318240, 578144), (318976, 576810), (322560, 570401), (323960, 567936), (325206, 565760), (330368, 556920), (331296, 555360), (333216, 552160), (334080, 550732), (335530, 548352), (337792, 544680), (338912, 542880), (339456, 542010), (341760, 538356), (342720, 536848), (349440, 526524), (351016, 524160), (354042, 519680), (354960, 518336), (358848, 512720), (358904, 512640), (361340, 509184), (361920, 508368), (363120, 506688), (364455, 504832), (365568, 503295), (370240, 496944), (371280, 495552), (371664, 495040), (378624, 485940), (380016, 484160), (381276, 482560), (384540, 478464), (386048, 476595), (387328, 475020), (388752, 473280), (389760, 472056), (391680, 469742), (393380, 467712), (394893, 465920), (396032, 464580), (398720, 461448), (402636, 456960), (403767, 455680), (410112, 448630), (410176, 448560), (412960, 445536), (413049, 445440), (414120, 444288), (416520, 441728), (419328, 438770), (422240, 435744), (423640, 434304), (424320, 433608)]