141787376640

素因数分解:

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

素因数の和:104

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 169, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 289, 306, 312, 315, 320, 324, 336, 338, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 507, 510, 512, 520, 540, 544, 546, 560, 567, 576, 578, 585, 595, 612, 624, 630, 640, 648, 663, 672, 676, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 845, 864, 867, 884, 896, 910, 918, 936, 945, 952, 960, 1008, 1014, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1156, 1170, 1183, 1190, 1224, 1248, 1260, 1280, 1296, 1326, 1344, 1352, 1360, 1365, 1377, 1404, 1428, 1440, 1445, 1456, 1512, 1521, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1690, 1728, 1734, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1989, 2016, 2023, 2028, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2312, 2340, 2366, 2380, 2448, 2457, 2496, 2520, 2535, 2560, 2592, 2601, 2652, 2688, 2704, 2720, 2730, 2754, 2808, 2835, 2856, 2873, 2880, 2890, 2912, 3024, 3042, 3060, 3072, 3094, 3120, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3380, 3456, 3468, 3510, 3536, 3549, 3570, 3584, 3640, 3672, 3744, 3757, 3780, 3808, 3840, 3978, 4032, 4046, 4056, 4080, 4095, 4160, 4212, 4284, 4320, 4335, 4352, 4368, 4420, 4480, 4536, 4563, 4590, 4608, 4624, 4641, 4680, 4732, 4760, 4896, 4914, 4992, 5040, 5070, 5120, 5184, 5202, 5265, 5304, 5355, 5376, 5408, 5440, 5460, 5508, 5616, 5670, 5712, 5746, 5760, 5780, 5824, 5915, 5967, 6048, 6069, 6084, 6120, 6188, 6240, 6426, 6480, 6528, 6552, 6630, 6656, 6720, 6760, 6885, 6912, 6936, 7020, 7072, 7098, 7140, 7168, 7280, 7344, 7371, 7488, 7514, 7560, 7605, 7616, 7680, 7735, 7803, 7956, 8064, 8092, 8112, 8160, 8190, 8320, 8424, 8568, 8619, 8640, 8670, 8704, 8736, 8840, 8960, 9072, 9126, 9180, 9216, 9248, 9282, 9360, 9464, 9520, 9639, 9792, 9828, 9945, 9984, 10080, 10115, 10140, 10368, 10404, 10530, 10608, 10647, 10710, 10752, 10816, 10880, 10920, 11016, 11232, 11271, 11340, 11424, 11492, 11520, 11560, 11648, 11830, 11934, 12096, 12138, 12168, 12240, 12285, 12376, 12480, 12852, 12960, 13005, 13056, 13104, 13260, 13312, 13440, 13520, 13689, 13770, 13824, 13872, 13923, 14040, 14144, 14196, 14280, 14365, 14560, 14688, 14742, 14976, 15028, 15120, 15210, 15232, 15360, 15470, 15606, 15912, 16065, 16128, 16184, 16224, 16320, 16380, 16640, 16848, 17136, 17238, 17280, 17340, 17408, 17472, 17680, 17745, 17901, 17920, 18144, 18207, 18252, 18360, 18496, 18564, 18720, 18785, 18928, 19040, 19278, 19584, 19656, 19890, 19968, 20111, 20160, 20230, 20280, 20736, 20808, 21060, 21216, 21294, 21420, 21504, 21632, 21760, 21840, 22032, 22464, 22542, 22680, 22815, 22848, 22984, 23040, 23120, 23205, 23296, 23409, 23660, 23868, 24192, 24276, 24336, 24480, 24570, 24752, 24960, 25704, 25857, 25920, 26010, 26112, 26208, 26299, 26520, 26880, 27040, 27378, 27540, 27648, 27744, 27846, 28080, 28288, 28392, 28560, 28730, 29120, 29376, 29484, 29835, 29952, 30056, 30240, 30345, 30420, 30464, 30940, 31212, 31824, 31941, 32130, 32256, 32368, 32448, 32640, 32760, 33280, 33696, 33813, 34272, 34476, 34560, 34680, 34944, 35360, 35490, 35802, 35840, 36288, 36414, 36504, 36720, 36855, 36992, 37128, 37440, 37570, 37856, 38080, 38556, 39015, 39168, 39312, 39780, 39936, 40222, 40320, 40460, 40560, 41472, 41616, 41769, 42120, 42432, 42588, 42840, 43095, 43264, 43520, 43680, 44064, 44928, 45084, 45360, 45630, 45696, 45968, 46080, 46240, 46410, 46592, 46818, 47320, 47736, 48195, 48384, 48552, 48672, 48841, 48960, 49140, 49504, 49920, 51408, 51714, 51840, 52020, 52224, 52416, 52598, 53040, 53235, 53760, 54080, 54621, 54756, 55080, 55488, 55692, 56160, 56355, 56576, 56784, 57120, 57460, 58240, 58752, 58968, 59670, 59904, 60112, 60333, 60480, 60690, 60840, 60928, 61880, 62424, 63648, 63882, 64260, 64512, 64736, 64896, 65280, 65520, 66560, 67392, 67626, 68445, 68544, 68952, 69120, 69360, 69615, 69888, 70720, 70980, 71604, 72576, 72828, 73008, 73440, 73710, 73984, 74256, 74880, 75140, 75712, 76160, 77112, 77571, 78030, 78336, 78624, 78897, 79560, 80444, 80640, 80920, 81120, 82944, 83232, 83538, 84240, 84864, 85176, 85680, 86190, 86528, 87040, 87360, 88128, 89505, 89856, 90168, 90720, 91035, 91260, 91392, 91936, 92480, 92820, 93184, 93636, 94640, 95472, 95823, 96390, 96768, 97104, 97344, 97682, 97920, 98280, 99008, 99840, 100555, 101439, 102816, 103428, 103680, 104040, 104832, 105196, 106080, 106470, 107520, 108160, 109242, 109512, 110160, 110976, 111384, 112320, 112710, 113152, 113568, 114240, 114920, 116480, 117045, 117504, 117936, 119340, 119808, 120224, 120666, 120960, 121380, 121680, 121856, 123760, 124848, 125307, 127296, 127764, 128520, 129285, 129472, 129792, 130560, 131040, 131495, 134784, 135252, 136890, 137088, 137904, 138240, 138720, 139230, 139776, 141440, 141960, 143208, 145152, 145656, 146016, 146523, 146880, 147420, 147968, 148512, 149760, 150280, 151424, 152320, 154224, 155142, 156060, 156672, 157248, 157794, 159120, 159705, 160888, 161280, 161840, 162240, 163863, 166464, 167076, 168480, 169065, 169728, 170352, 171360, 172380, 173056, 174720, 176256, 179010, 179712, 180336, 180999, 181440, 182070, 182520, 182784, 183872, 184960, 185640, 187272, 189280, 190944, 191646, 192780, 193536, 194208, 194688, 195364, 195840, 196560, 198016, 199680, 201110, 202878, 205632, 206856, 207360, 208080, 208845, 209664, 210392, 212160, 212940, 216320, 218484, 219024, 220320, 221952, 222768, 224640, 225420, 226304, 227136, 228480, 229840, 232713, 232960, 234090, 235008, 235872, 236691, 238680, 240448, 241332, 241920, 242760, 243360, 244205, 247520, 249696, 250614, 254592, 255528, 257040, 258570, 258944, 259584, 261120, 262080, 262990, 269568, 270504, 273105, 273780, 274176, 275808, 277440, 278460, 279552, 282880, 283920, 286416, 290304, 291312, 292032, 293046, 293760, 294840, 295936, 297024, 299520, 300560, 301665, 302848, 304317, 304640, 308448, 310284, 312120, 314496, 315588, 318240, 319410, 321776, 322560, 323680, 324480, 327726, 332928, 334152, 336960, 338130, 339456, 340704, 341887, 342720, 344760, 349440, 352512, 358020, 359424, 360672, 361998, 362880, 364140, 365040, 365568, 367744, 369920, 371280, 374544, 378560, 381888, 383292, 385560, 387855, 388416, 389376, 390728, 391680, 393120, 394485, 396032, 402220, 405756, 411264, 413712, 414720, 416160, 417690, 419328, 420784, 424320, 425880, 432640, 436968, 438048, 439569, 440640, 443904, 445536, 449280, 450840, 454272, 456960, 459680, 465426, 465920, 468180, 470016, 471744, 473382, 477360, 479115, 480896, 482664, 483840, 485520, 486720, 488410, 495040, 499392, 501228, 507195, 509184, 511056, 514080, 517140, 517888, 519168, 524160, 525980, 539136, 541008, 542997, 546210, 547560, 548352, 551616, 554880, 556920, 565760, 567840, 572832, 580608, 582624, 584064, 586092, 587520, 589680, 594048, 599040, 601120, 603330, 605696, 608634, 609280, 616896, 620568, 624240, 626535, 628992, 631176, 636480, 638820, 643552, 647360, 648960, 655452, 665856, 668304, 673920, 676260, 678912, 681408, 683774, 685440, 689520, 698880, 705024, 710073, 716040, 721344, 723996, 725760, 728280, 730080, 732615, 735488, 739840, 742560, 749088, 757120, 763776, 766584, 771120, 775710, 776832, 778752, 781456, 783360, 786240, 788970, 792064, 804440, 811512, 819315, 822528, 827424, 832320, 835380, 838656, 841568, 848640, 851760, 865280, 873936, 876096, 879138, 881280, 887808, 891072, 898560, 901680, 904995, 908544, 913920, 919360, 930852, 936360, 943488, 946764, 954720, 958230, 961792, 965328, 967680, 971040, 973440, 976820, 990080, 998784, 1002456, 1014390, 1018368, 1022112, 1025661, 1028160, 1034280, 1035776, 1048320, 1051960, 1078272, 1082016, 1085994, 1092420, 1095120, 1096704, 1103232, 1109760, 1113840, 1131520, 1135680, 1145664, 1163565, 1165248, 1168128, 1172184, 1175040, 1179360, 1183455, 1188096, 1202240, 1206660, 1211392, 1217268, 1233792, 1241136, 1248480, 1253070, 1257984, 1262352, 1272960, 1277640, 1287104, 1294720, 1297920, 1310904, 1318707, 1331712, 1336608, 1347840, 1352520, 1362816, 1367548, 1370880, 1379040, 1397760, 1410048, 1420146, 1432080, 1442688, 1447992, 1451520, 1456560, 1460160, 1465230, 1470976, 1479680, 1485120, 1498176, 1514240, 1521585, 1527552, 1533168, 1542240, 1551420, 1553664, 1557504, 1562912, 1572480, 1577940, 1584128, 1608880, 1623024, 1628991, 1638630, 1645056, 1654848, 1664640, 1670760, 1683136, 1697280, 1703520, 1709435, 1747872, 1752192, 1758276, 1762560, 1782144, 1797120, 1803360, 1809990, 1817088, 1827840, 1838720, 1861704, 1872720, 1886976, 1893528, 1909440, 1916460, 1923584, 1930656, 1942080, 1946880, 1953640, 1980160, 1997568, 2004912, 2028780, 2036736, 2044224, 2051322, 2056320, 2068560, 2071552, 2096640, 2103920, 2130219, 2164032, 2171988, 2184840, 2190240, 2197845, 2206464, 2219520, 2227680, 2271360, 2291328, 2327130, 2330496, 2336256, 2344368, 2350080, 2358720, 2366910, 2376192, 2404480, 2413320, 2434536, 2467584, 2482272, 2496960, 2506140, 2515968, 2524704, 2545920, 2555280, 2574208, 2589440, 2595840, 2621808, 2637414, 2663424, 2673216, 2695680, 2705040, 2714985, 2725632, 2735096, 2741760, 2758080, 2840292, 2864160, 2885376, 2895984, 2903040, 2913120, 2920320, 2930460, 2941952, 2970240, 2996352, 3028480, 3043170, 3055104, 3066336, 3076983, 3084480, 3102840, 3107328, 3125824, 3144960, 3155880, 3217760, 3246048, 3257982, 3277260, 3290112, 3309696, 3329280, 3341520, 3366272, 3394560, 3407040, 3418870, 3495744, 3504384, 3516552, 3525120, 3550365, 3564288, 3606720, 3619980, 3634176, 3677440, 3723408, 3745440, 3773952, 3787056, 3818880, 3832920, 3847168, 3861312, 3884160, 3893760, 3907280, 3956121, 3960320, 3995136, 4009824, 4057560, 4088448, 4102644, 4112640, 4137120, 4193280, 4207840, 4260438, 4328064, 4343976, 4369680, 4380480, 4395690, 4412928, 4439040, 4455360, 4542720, 4582656, 4654260, 4660992, 4672512, 4688736, 4717440, 4733820, 4752384, 4808960, 4826640, 4869072, 4935168, 4964544, 4993920, 5012280, 5049408, 5091840, 5110560, 5128305, 5148416, 5178880, 5243616, 5274828, 5346432, 5391360, 5410080, 5429970, 5451264, 5470192, 5483520, 5516160, 5680584, 5728320, 5770752, 5791968, 5826240, 5840640, 5860920, 5940480, 5992704, 6056960, 6086340, 6110208, 6132672, 6153966, 6168960, 6205680, 6214656, 6251648, 6289920, 6311760, 6435520, 6492096, 6515964, 6554520, 6593535, 6619392, 6658560, 6683040, 6732544, 6814080, 6837740, 6991488, 7008768, 7033104, 7050240, 7100730, 7128576, 7213440, 7239960, 7354880, 7446816, 7490880, 7547904, 7574112, 7637760, 7665840, 7722624, 7768320, 7787520, 7814560, 7912242, 7920640, 7990272, 8019648, 8115120, 8144955, 8176896, 8205288, 8225280, 8274240, 8415680, 8520876, 8656128, 8687952, 8739360, 8760960, 8791380, 8825856, 8910720, 9085440, 9165312, 9230949, 9308520, 9321984, 9377472, 9434880, 9467640, 9617920, 9653280, 9738144, 9870336, 9929088, 9987840, 10024560, 10098816, 10183680, 10221120, 10256610, 10296832, 10357760, 10487232, 10549656, 10651095, 10692864, 10820160, 10859940, 10902528, 10940384, 11032320, 11361168, 11456640, 11541504, 11583936, 11652480, 11681280, 11721840, 11880960, 11985408, 12172680, 12265344, 12307932, 12337920, 12411360, 12503296, 12579840, 12623520, 12871040, 12984192, 13031928, 13109040, 13187070, 13238784, 13317120, 13366080, 13465088, 13628160, 13675480, 13982976, 14017536, 14066208, 14201460, 14257152, 14426880, 14479920, 14709760, 14893632, 14981760, 15148224, 15275520, 15331680, 15384915, 15445248, 15536640, 15629120, 15824484, 16039296, 16230240, 16289910, 16353792, 16410576, 16450560, 16548480, 16831360, 17041752, 17312256, 17375904, 17478720, 17521920, 17582760, 17821440, 18170880, 18330624, 18461898, 18617040, 18643968, 18754944, 18869760, 18935280, 19235840, 19306560, 19476288, 19780605, 19858176, 19975680, 20049120, 20197632, 20442240, 20513220, 20593664, 20974464, 21099312, 21302190, 21385728, 21640320, 21719880, 21880768, 22064640, 22722336, 22913280, 23167872, 23304960, 23362560, 23443680, 23761920, 23970816, 24345360, 24530688, 24615864, 24675840, 24822720, 25006592, 25247040, 25742080, 25968384, 26063856, 26218080, 26374140, 26477568, 26732160, 26930176, 27256320, 27350960, 27692847, 27965952, 28132416, 28402920, 28853760, 28959840, 29787264, 29963520, 30296448, 30551040, 30663360, 30769830, 30890496, 31073280, 31258240, 31648968, 32078592, 32460480, 32579820, 32707584, 32821152, 33096960, 33662720, 34083504, 34624512, 34751808, 34957440, 35043840, 35165520, 35642880, 36923796, 37234080, 37509888, 37739520, 37870560, 38613120, 38952576, 39561210, 39716352, 39951360, 40098240, 40395264, 40884480, 41026440, 41948928, 42198624, 42604380, 42771456, 43280640, 43439760, 43761536, 44129280, 45444672, 45826560, 46154745, 46335744, 46609920, 46887360, 48690720, 49061376, 49231728, 49351680, 49645440, 50013184, 50494080, 51484160, 51936768, 52127712, 52436160, 52748280, 53464320, 54512640, 54701920, 55385694, 55931904, 56264832, 56805840, 57707520, 57919680, 59574528, 59927040, 60592896, 61326720, 61539660, 61780992, 62516480, 63297936, 64157184, 64920960, 65159640, 65642304, 66193920, 67325440, 68167008, 69503616, 69914880, 70087680, 70331040, 71285760, 73847592, 74468160, 75019776, 75741120, 77226240, 77905152, 79122420, 79432704, 80196480, 80790528, 81768960, 82052880, 83897856, 84397248, 85208760, 86561280, 86879520, 87523072, 90889344, 91653120, 92309490, 92671488, 93219840, 93774720, 97381440, 98122752, 98463456, 99290880, 100988160, 102968320, 103873536, 104255424, 104872320, 105496560, 106928640, 109403840, 110771388, 112529664, 113611680, 115839360, 119149056, 119854080, 121185792, 122653440, 123079320, 125032960, 126595872, 128314368, 129841920, 130319280, 131284608, 132387840, 134650880, 136334016, 138464235, 139007232, 139829760, 140662080, 147695184, 148936320, 150039552, 151482240, 154452480, 155810304, 158244840, 160392960, 163537920, 164105760, 167795712, 168794496, 170417520, 173122560, 173759040, 175046144, 181778688, 184618980, 185342976, 187549440, 194762880, 196926912, 198581760, 201976320, 208510848, 209744640, 210993120, 213857280, 218807680, 221542776, 225059328, 227223360, 231678720, 238298112, 242371584, 245306880, 246158640, 250065920, 253191744, 259683840, 260638560, 262569216, 272668032, 276928470, 278014464, 279659520, 281324160, 295390368, 297872640, 302964480, 308904960, 311620608, 316489680, 320785920, 328211520, 337588992, 340835040, 347518080, 350092288, 363557376, 369237960, 375098880, 389525760, 393853824, 397163520, 403952640, 417021696, 419489280, 421986240, 437615360, 443085552, 450118656, 454446720, 463357440, 490613760, 492317280, 506383488, 519367680, 521277120, 525138432, 545336064, 553856940, 556028928, 562648320, 590780736, 595745280, 605928960, 632979360, 641571840, 656423040, 675177984, 681670080, 695036160, 727114752, 738475920, 750197760, 779051520, 787707648, 834043392, 838978560, 843972480, 875230720, 886171104, 908893440, 926714880, 984634560, 1012766976, 1042554240, 1050276864, 1090672128, 1107713880, 1125296640, 1181561472, 1191490560, 1211857920, 1265958720, 1312846080, 1350355968, 1363340160, 1390072320, 1476951840, 1558103040, 1575415296, 1668086784, 1687944960, 1750461440, 1772342208, 1817786880, 1969269120, 2025533952, 2085108480, 2181344256, 2215427760, 2250593280, 2363122944, 2531917440, 2625692160, 2726680320, 2780144640, 2953903680, 3150830592, 3375889920, 3544684416, 3635573760, 3938538240, 4051067904, 4170216960, 4430855520, 4726245888, 5063834880, 5251384320, 5453360640, 5907807360, 6751779840, 7089368832, 7877076480, 8340433920, 8861711040, 9452491776, 10127669760, 10906721280, 11815614720, 14178737664, 15754152960, 17723422080, 20255339520, 23631229440, 28357475328, 35446844160, 47262458880, 70893688320, 141787376640]

約数ペア:

[(1, 141787376640), (2, 70893688320), (3, 47262458880), (4, 35446844160), (5, 28357475328), (6, 23631229440), (7, 20255339520), (8, 17723422080), (9, 15754152960), (10, 14178737664), (12, 11815614720), (13, 10906721280), (14, 10127669760), (15, 9452491776), (16, 8861711040), (17, 8340433920), (18, 7877076480), (20, 7089368832), (21, 6751779840), (24, 5907807360), (26, 5453360640), (27, 5251384320), (28, 5063834880), (30, 4726245888), (32, 4430855520), (34, 4170216960), (35, 4051067904), (36, 3938538240), (39, 3635573760), (40, 3544684416), (42, 3375889920), (45, 3150830592), (48, 2953903680), (51, 2780144640), (52, 2726680320), (54, 2625692160), (56, 2531917440), (60, 2363122944), (63, 2250593280), (64, 2215427760), (65, 2181344256), (68, 2085108480), (70, 2025533952), (72, 1969269120), (78, 1817786880), (80, 1772342208), (81, 1750461440), (84, 1687944960), (85, 1668086784), (90, 1575415296), (91, 1558103040), (96, 1476951840), (102, 1390072320), (104, 1363340160), (105, 1350355968), (108, 1312846080), (112, 1265958720), (117, 1211857920), (119, 1191490560), (120, 1181561472), (126, 1125296640), (128, 1107713880), (130, 1090672128), (135, 1050276864), (136, 1042554240), (140, 1012766976), (144, 984634560), (153, 926714880), (156, 908893440), (160, 886171104), (162, 875230720), (168, 843972480), (169, 838978560), (170, 834043392), (180, 787707648), (182, 779051520), (189, 750197760), (192, 738475920), (195, 727114752), (204, 695036160), (208, 681670080), (210, 675177984), (216, 656423040), (221, 641571840), (224, 632979360), (234, 605928960), (238, 595745280), (240, 590780736), (252, 562648320), (255, 556028928), (256, 553856940), (260, 545336064), (270, 525138432), (272, 521277120), (273, 519367680), (280, 506383488), (288, 492317280), (289, 490613760), (306, 463357440), (312, 454446720), (315, 450118656), (320, 443085552), (324, 437615360), (336, 421986240), (338, 419489280), (340, 417021696), (351, 403952640), (357, 397163520), (360, 393853824), (364, 389525760), (378, 375098880), (384, 369237960), (390, 363557376), (405, 350092288), (408, 347518080), (416, 340835040), (420, 337588992), (432, 328211520), (442, 320785920), (448, 316489680), (455, 311620608), (459, 308904960), (468, 302964480), (476, 297872640), (480, 295390368), (504, 281324160), (507, 279659520), (510, 278014464), (512, 276928470), (520, 272668032), (540, 262569216), (544, 260638560), (546, 259683840), (560, 253191744), (567, 250065920), (576, 246158640), (578, 245306880), (585, 242371584), (595, 238298112), (612, 231678720), (624, 227223360), (630, 225059328), (640, 221542776), (648, 218807680), (663, 213857280), (672, 210993120), (676, 209744640), (680, 208510848), (702, 201976320), (714, 198581760), (720, 196926912), (728, 194762880), (756, 187549440), (765, 185342976), (768, 184618980), (780, 181778688), (810, 175046144), (816, 173759040), (819, 173122560), (832, 170417520), (840, 168794496), (845, 167795712), (864, 164105760), (867, 163537920), (884, 160392960), (896, 158244840), (910, 155810304), (918, 154452480), (936, 151482240), (945, 150039552), (952, 148936320), (960, 147695184), (1008, 140662080), (1014, 139829760), (1020, 139007232), (1024, 138464235), (1040, 136334016), (1053, 134650880), (1071, 132387840), (1080, 131284608), (1088, 130319280), (1092, 129841920), (1105, 128314368), (1120, 126595872), (1134, 125032960), (1152, 123079320), (1156, 122653440), (1170, 121185792), (1183, 119854080), (1190, 119149056), (1224, 115839360), (1248, 113611680), (1260, 112529664), (1280, 110771388), (1296, 109403840), (1326, 106928640), (1344, 105496560), (1352, 104872320), (1360, 104255424), (1365, 103873536), (1377, 102968320), (1404, 100988160), (1428, 99290880), (1440, 98463456), (1445, 98122752), (1456, 97381440), (1512, 93774720), (1521, 93219840), (1530, 92671488), (1536, 92309490), (1547, 91653120), (1560, 90889344), (1620, 87523072), (1632, 86879520), (1638, 86561280), (1664, 85208760), (1680, 84397248), (1690, 83897856), (1728, 82052880), (1734, 81768960), (1755, 80790528), (1768, 80196480), (1785, 79432704), (1792, 79122420), (1820, 77905152), (1836, 77226240), (1872, 75741120), (1890, 75019776), (1904, 74468160), (1920, 73847592), (1989, 71285760), (2016, 70331040), (2023, 70087680), (2028, 69914880), (2040, 69503616), (2080, 68167008), (2106, 67325440), (2142, 66193920), (2160, 65642304), (2176, 65159640), (2184, 64920960), (2210, 64157184), (2240, 63297936), (2268, 62516480), (2295, 61780992), (2304, 61539660), (2312, 61326720), (2340, 60592896), (2366, 59927040), (2380, 59574528), (2448, 57919680), (2457, 57707520), (2496, 56805840), (2520, 56264832), (2535, 55931904), (2560, 55385694), (2592, 54701920), (2601, 54512640), (2652, 53464320), (2688, 52748280), (2704, 52436160), (2720, 52127712), (2730, 51936768), (2754, 51484160), (2808, 50494080), (2835, 50013184), (2856, 49645440), (2873, 49351680), (2880, 49231728), (2890, 49061376), (2912, 48690720), (3024, 46887360), (3042, 46609920), (3060, 46335744), (3072, 46154745), (3094, 45826560), (3120, 45444672), (3213, 44129280), (3240, 43761536), (3264, 43439760), (3276, 43280640), (3315, 42771456), (3328, 42604380), (3360, 42198624), (3380, 41948928), (3456, 41026440), (3468, 40884480), (3510, 40395264), (3536, 40098240), (3549, 39951360), (3570, 39716352), (3584, 39561210), (3640, 38952576), (3672, 38613120), (3744, 37870560), (3757, 37739520), (3780, 37509888), (3808, 37234080), (3840, 36923796), (3978, 35642880), (4032, 35165520), (4046, 35043840), (4056, 34957440), (4080, 34751808), (4095, 34624512), (4160, 34083504), (4212, 33662720), (4284, 33096960), (4320, 32821152), (4335, 32707584), (4352, 32579820), (4368, 32460480), (4420, 32078592), (4480, 31648968), (4536, 31258240), (4563, 31073280), (4590, 30890496), (4608, 30769830), (4624, 30663360), (4641, 30551040), (4680, 30296448), (4732, 29963520), (4760, 29787264), (4896, 28959840), (4914, 28853760), (4992, 28402920), (5040, 28132416), (5070, 27965952), (5120, 27692847), (5184, 27350960), (5202, 27256320), (5265, 26930176), (5304, 26732160), (5355, 26477568), (5376, 26374140), (5408, 26218080), (5440, 26063856), (5460, 25968384), (5508, 25742080), (5616, 25247040), (5670, 25006592), (5712, 24822720), (5746, 24675840), (5760, 24615864), (5780, 24530688), (5824, 24345360), (5915, 23970816), (5967, 23761920), (6048, 23443680), (6069, 23362560), (6084, 23304960), (6120, 23167872), (6188, 22913280), (6240, 22722336), (6426, 22064640), (6480, 21880768), (6528, 21719880), (6552, 21640320), (6630, 21385728), (6656, 21302190), (6720, 21099312), (6760, 20974464), (6885, 20593664), (6912, 20513220), (6936, 20442240), (7020, 20197632), (7072, 20049120), (7098, 19975680), (7140, 19858176), (7168, 19780605), (7280, 19476288), (7344, 19306560), (7371, 19235840), (7488, 18935280), (7514, 18869760), (7560, 18754944), (7605, 18643968), (7616, 18617040), (7680, 18461898), (7735, 18330624), (7803, 18170880), (7956, 17821440), (8064, 17582760), (8092, 17521920), (8112, 17478720), (8160, 17375904), (8190, 17312256), (8320, 17041752), (8424, 16831360), (8568, 16548480), (8619, 16450560), (8640, 16410576), (8670, 16353792), (8704, 16289910), (8736, 16230240), (8840, 16039296), (8960, 15824484), (9072, 15629120), (9126, 15536640), (9180, 15445248), (9216, 15384915), (9248, 15331680), (9282, 15275520), (9360, 15148224), (9464, 14981760), (9520, 14893632), (9639, 14709760), (9792, 14479920), (9828, 14426880), (9945, 14257152), (9984, 14201460), (10080, 14066208), (10115, 14017536), (10140, 13982976), (10368, 13675480), (10404, 13628160), (10530, 13465088), (10608, 13366080), (10647, 13317120), (10710, 13238784), (10752, 13187070), (10816, 13109040), (10880, 13031928), (10920, 12984192), (11016, 12871040), (11232, 12623520), (11271, 12579840), (11340, 12503296), (11424, 12411360), (11492, 12337920), (11520, 12307932), (11560, 12265344), (11648, 12172680), (11830, 11985408), (11934, 11880960), (12096, 11721840), (12138, 11681280), (12168, 11652480), (12240, 11583936), (12285, 11541504), (12376, 11456640), (12480, 11361168), (12852, 11032320), (12960, 10940384), (13005, 10902528), (13056, 10859940), (13104, 10820160), (13260, 10692864), (13312, 10651095), (13440, 10549656), (13520, 10487232), (13689, 10357760), (13770, 10296832), (13824, 10256610), (13872, 10221120), (13923, 10183680), (14040, 10098816), (14144, 10024560), (14196, 9987840), (14280, 9929088), (14365, 9870336), (14560, 9738144), (14688, 9653280), (14742, 9617920), (14976, 9467640), (15028, 9434880), (15120, 9377472), (15210, 9321984), (15232, 9308520), (15360, 9230949), (15470, 9165312), (15606, 9085440), (15912, 8910720), (16065, 8825856), (16128, 8791380), (16184, 8760960), (16224, 8739360), (16320, 8687952), (16380, 8656128), (16640, 8520876), (16848, 8415680), (17136, 8274240), (17238, 8225280), (17280, 8205288), (17340, 8176896), (17408, 8144955), (17472, 8115120), (17680, 8019648), (17745, 7990272), (17901, 7920640), (17920, 7912242), (18144, 7814560), (18207, 7787520), (18252, 7768320), (18360, 7722624), (18496, 7665840), (18564, 7637760), (18720, 7574112), (18785, 7547904), (18928, 7490880), (19040, 7446816), (19278, 7354880), (19584, 7239960), (19656, 7213440), (19890, 7128576), (19968, 7100730), (20111, 7050240), (20160, 7033104), (20230, 7008768), (20280, 6991488), (20736, 6837740), (20808, 6814080), (21060, 6732544), (21216, 6683040), (21294, 6658560), (21420, 6619392), (21504, 6593535), (21632, 6554520), (21760, 6515964), (21840, 6492096), (22032, 6435520), (22464, 6311760), (22542, 6289920), (22680, 6251648), (22815, 6214656), (22848, 6205680), (22984, 6168960), (23040, 6153966), (23120, 6132672), (23205, 6110208), (23296, 6086340), (23409, 6056960), (23660, 5992704), (23868, 5940480), (24192, 5860920), (24276, 5840640), (24336, 5826240), (24480, 5791968), (24570, 5770752), (24752, 5728320), (24960, 5680584), (25704, 5516160), (25857, 5483520), (25920, 5470192), (26010, 5451264), (26112, 5429970), (26208, 5410080), (26299, 5391360), (26520, 5346432), (26880, 5274828), (27040, 5243616), (27378, 5178880), (27540, 5148416), (27648, 5128305), (27744, 5110560), (27846, 5091840), (28080, 5049408), (28288, 5012280), (28392, 4993920), (28560, 4964544), (28730, 4935168), (29120, 4869072), (29376, 4826640), (29484, 4808960), (29835, 4752384), (29952, 4733820), (30056, 4717440), (30240, 4688736), (30345, 4672512), (30420, 4660992), (30464, 4654260), (30940, 4582656), (31212, 4542720), (31824, 4455360), (31941, 4439040), (32130, 4412928), (32256, 4395690), (32368, 4380480), (32448, 4369680), (32640, 4343976), (32760, 4328064), (33280, 4260438), (33696, 4207840), (33813, 4193280), (34272, 4137120), (34476, 4112640), (34560, 4102644), (34680, 4088448), (34944, 4057560), (35360, 4009824), (35490, 3995136), (35802, 3960320), (35840, 3956121), (36288, 3907280), (36414, 3893760), (36504, 3884160), (36720, 3861312), (36855, 3847168), (36992, 3832920), (37128, 3818880), (37440, 3787056), (37570, 3773952), (37856, 3745440), (38080, 3723408), (38556, 3677440), (39015, 3634176), (39168, 3619980), (39312, 3606720), (39780, 3564288), (39936, 3550365), (40222, 3525120), (40320, 3516552), (40460, 3504384), (40560, 3495744), (41472, 3418870), (41616, 3407040), (41769, 3394560), (42120, 3366272), (42432, 3341520), (42588, 3329280), (42840, 3309696), (43095, 3290112), (43264, 3277260), (43520, 3257982), (43680, 3246048), (44064, 3217760), (44928, 3155880), (45084, 3144960), (45360, 3125824), (45630, 3107328), (45696, 3102840), (45968, 3084480), (46080, 3076983), (46240, 3066336), (46410, 3055104), (46592, 3043170), (46818, 3028480), (47320, 2996352), (47736, 2970240), (48195, 2941952), (48384, 2930460), (48552, 2920320), (48672, 2913120), (48841, 2903040), (48960, 2895984), (49140, 2885376), (49504, 2864160), (49920, 2840292), (51408, 2758080), (51714, 2741760), (51840, 2735096), (52020, 2725632), (52224, 2714985), (52416, 2705040), (52598, 2695680), (53040, 2673216), (53235, 2663424), (53760, 2637414), (54080, 2621808), (54621, 2595840), (54756, 2589440), (55080, 2574208), (55488, 2555280), (55692, 2545920), (56160, 2524704), (56355, 2515968), (56576, 2506140), (56784, 2496960), (57120, 2482272), (57460, 2467584), (58240, 2434536), (58752, 2413320), (58968, 2404480), (59670, 2376192), (59904, 2366910), (60112, 2358720), (60333, 2350080), (60480, 2344368), (60690, 2336256), (60840, 2330496), (60928, 2327130), (61880, 2291328), (62424, 2271360), (63648, 2227680), (63882, 2219520), (64260, 2206464), (64512, 2197845), (64736, 2190240), (64896, 2184840), (65280, 2171988), (65520, 2164032), (66560, 2130219), (67392, 2103920), (67626, 2096640), (68445, 2071552), (68544, 2068560), (68952, 2056320), (69120, 2051322), (69360, 2044224), (69615, 2036736), (69888, 2028780), (70720, 2004912), (70980, 1997568), (71604, 1980160), (72576, 1953640), (72828, 1946880), (73008, 1942080), (73440, 1930656), (73710, 1923584), (73984, 1916460), (74256, 1909440), (74880, 1893528), (75140, 1886976), (75712, 1872720), (76160, 1861704), (77112, 1838720), (77571, 1827840), (78030, 1817088), (78336, 1809990), (78624, 1803360), (78897, 1797120), (79560, 1782144), (80444, 1762560), (80640, 1758276), (80920, 1752192), (81120, 1747872), (82944, 1709435), (83232, 1703520), (83538, 1697280), (84240, 1683136), (84864, 1670760), (85176, 1664640), (85680, 1654848), (86190, 1645056), (86528, 1638630), (87040, 1628991), (87360, 1623024), (88128, 1608880), (89505, 1584128), (89856, 1577940), (90168, 1572480), (90720, 1562912), (91035, 1557504), (91260, 1553664), (91392, 1551420), (91936, 1542240), (92480, 1533168), (92820, 1527552), (93184, 1521585), (93636, 1514240), (94640, 1498176), (95472, 1485120), (95823, 1479680), (96390, 1470976), (96768, 1465230), (97104, 1460160), (97344, 1456560), (97682, 1451520), (97920, 1447992), (98280, 1442688), (99008, 1432080), (99840, 1420146), (100555, 1410048), (101439, 1397760), (102816, 1379040), (103428, 1370880), (103680, 1367548), (104040, 1362816), (104832, 1352520), (105196, 1347840), (106080, 1336608), (106470, 1331712), (107520, 1318707), (108160, 1310904), (109242, 1297920), (109512, 1294720), (110160, 1287104), (110976, 1277640), (111384, 1272960), (112320, 1262352), (112710, 1257984), (113152, 1253070), (113568, 1248480), (114240, 1241136), (114920, 1233792), (116480, 1217268), (117045, 1211392), (117504, 1206660), (117936, 1202240), (119340, 1188096), (119808, 1183455), (120224, 1179360), (120666, 1175040), (120960, 1172184), (121380, 1168128), (121680, 1165248), (121856, 1163565), (123760, 1145664), (124848, 1135680), (125307, 1131520), (127296, 1113840), (127764, 1109760), (128520, 1103232), (129285, 1096704), (129472, 1095120), (129792, 1092420), (130560, 1085994), (131040, 1082016), (131495, 1078272), (134784, 1051960), (135252, 1048320), (136890, 1035776), (137088, 1034280), (137904, 1028160), (138240, 1025661), (138720, 1022112), (139230, 1018368), (139776, 1014390), (141440, 1002456), (141960, 998784), (143208, 990080), (145152, 976820), (145656, 973440), (146016, 971040), (146523, 967680), (146880, 965328), (147420, 961792), (147968, 958230), (148512, 954720), (149760, 946764), (150280, 943488), (151424, 936360), (152320, 930852), (154224, 919360), (155142, 913920), (156060, 908544), (156672, 904995), (157248, 901680), (157794, 898560), (159120, 891072), (159705, 887808), (160888, 881280), (161280, 879138), (161840, 876096), (162240, 873936), (163863, 865280), (166464, 851760), (167076, 848640), (168480, 841568), (169065, 838656), (169728, 835380), (170352, 832320), (171360, 827424), (172380, 822528), (173056, 819315), (174720, 811512), (176256, 804440), (179010, 792064), (179712, 788970), (180336, 786240), (180999, 783360), (181440, 781456), (182070, 778752), (182520, 776832), (182784, 775710), (183872, 771120), (184960, 766584), (185640, 763776), (187272, 757120), (189280, 749088), (190944, 742560), (191646, 739840), (192780, 735488), (193536, 732615), (194208, 730080), (194688, 728280), (195364, 725760), (195840, 723996), (196560, 721344), (198016, 716040), (199680, 710073), (201110, 705024), (202878, 698880), (205632, 689520), (206856, 685440), (207360, 683774), (208080, 681408), (208845, 678912), (209664, 676260), (210392, 673920), (212160, 668304), (212940, 665856), (216320, 655452), (218484, 648960), (219024, 647360), (220320, 643552), (221952, 638820), (222768, 636480), (224640, 631176), (225420, 628992), (226304, 626535), (227136, 624240), (228480, 620568), (229840, 616896), (232713, 609280), (232960, 608634), (234090, 605696), (235008, 603330), (235872, 601120), (236691, 599040), (238680, 594048), (240448, 589680), (241332, 587520), (241920, 586092), (242760, 584064), (243360, 582624), (244205, 580608), (247520, 572832), (249696, 567840), (250614, 565760), (254592, 556920), (255528, 554880), (257040, 551616), (258570, 548352), (258944, 547560), (259584, 546210), (261120, 542997), (262080, 541008), (262990, 539136), (269568, 525980), (270504, 524160), (273105, 519168), (273780, 517888), (274176, 517140), (275808, 514080), (277440, 511056), (278460, 509184), (279552, 507195), (282880, 501228), (283920, 499392), (286416, 495040), (290304, 488410), (291312, 486720), (292032, 485520), (293046, 483840), (293760, 482664), (294840, 480896), (295936, 479115), (297024, 477360), (299520, 473382), (300560, 471744), (301665, 470016), (302848, 468180), (304317, 465920), (304640, 465426), (308448, 459680), (310284, 456960), (312120, 454272), (314496, 450840), (315588, 449280), (318240, 445536), (319410, 443904), (321776, 440640), (322560, 439569), (323680, 438048), (324480, 436968), (327726, 432640), (332928, 425880), (334152, 424320), (336960, 420784), (338130, 419328), (339456, 417690), (340704, 416160), (341887, 414720), (342720, 413712), (344760, 411264), (349440, 405756), (352512, 402220), (358020, 396032), (359424, 394485), (360672, 393120), (361998, 391680), (362880, 390728), (364140, 389376), (365040, 388416), (365568, 387855), (367744, 385560), (369920, 383292), (371280, 381888), (374544, 378560)]