235029150720

素因数分解:

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

素因数の和:235

約数の個数: 2112

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

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

約数列:

[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, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 157, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 314, 315, 320, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 471, 476, 480, 490, 504, 510, 512, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 628, 630, 637, 640, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 768, 780, 784, 785, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 942, 945, 952, 960, 980, 1008, 1020, 1024, 1040, 1071, 1080, 1088, 1092, 1099, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1256, 1260, 1274, 1280, 1323, 1326, 1344, 1360, 1365, 1404, 1413, 1428, 1440, 1456, 1470, 1512, 1530, 1536, 1547, 1560, 1568, 1570, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1884, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2041, 2080, 2142, 2160, 2176, 2184, 2198, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2355, 2380, 2448, 2457, 2496, 2499, 2512, 2520, 2548, 2560, 2646, 2652, 2669, 2688, 2720, 2730, 2808, 2826, 2856, 2880, 2912, 2940, 3024, 3060, 3072, 3094, 3120, 3136, 3140, 3185, 3213, 3264, 3276, 3297, 3315, 3328, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3584, 3640, 3672, 3744, 3768, 3780, 3808, 3822, 3840, 3920, 3978, 4032, 4080, 4082, 4095, 4160, 4165, 4239, 4284, 4320, 4352, 4368, 4396, 4410, 4420, 4480, 4590, 4608, 4641, 4680, 4704, 4710, 4760, 4896, 4914, 4992, 4998, 5024, 5040, 5096, 5120, 5292, 5304, 5338, 5355, 5376, 5440, 5460, 5495, 5616, 5652, 5712, 5733, 5760, 5824, 5880, 5967, 6048, 6120, 6123, 6188, 6240, 6272, 6280, 6370, 6426, 6528, 6552, 6594, 6615, 6630, 6656, 6664, 6720, 6912, 7020, 7056, 7065, 7072, 7140, 7168, 7280, 7344, 7488, 7497, 7536, 7560, 7616, 7644, 7680, 7693, 7735, 7840, 7956, 8007, 8064, 8160, 8164, 8190, 8320, 8330, 8478, 8568, 8640, 8704, 8736, 8792, 8820, 8840, 8960, 9180, 9216, 9282, 9360, 9408, 9420, 9520, 9555, 9792, 9828, 9891, 9945, 9984, 9996, 10048, 10080, 10192, 10205, 10584, 10608, 10676, 10710, 10752, 10829, 10880, 10920, 10990, 11232, 11304, 11424, 11466, 11520, 11648, 11760, 11934, 12096, 12240, 12246, 12285, 12376, 12480, 12495, 12544, 12560, 12740, 12852, 13056, 13104, 13188, 13230, 13260, 13312, 13328, 13345, 13440, 13824, 13923, 14040, 14112, 14130, 14144, 14280, 14287, 14560, 14688, 14976, 14994, 15072, 15120, 15232, 15288, 15360, 15386, 15470, 15680, 15912, 16014, 16065, 16128, 16320, 16328, 16380, 16485, 16640, 16660, 16956, 17136, 17199, 17280, 17408, 17472, 17584, 17640, 17680, 17920, 18360, 18369, 18564, 18683, 18720, 18816, 18840, 19040, 19110, 19584, 19656, 19782, 19890, 19968, 19992, 20096, 20160, 20384, 20410, 21168, 21195, 21216, 21352, 21420, 21504, 21658, 21760, 21840, 21980, 22464, 22491, 22608, 22848, 22932, 23040, 23079, 23205, 23296, 23520, 23868, 24021, 24192, 24480, 24492, 24570, 24752, 24960, 24990, 25088, 25120, 25480, 25704, 26112, 26208, 26376, 26460, 26520, 26656, 26690, 26880, 27648, 27846, 28080, 28224, 28260, 28288, 28560, 28574, 28665, 29120, 29376, 29673, 29835, 29952, 29988, 30144, 30240, 30464, 30576, 30615, 30772, 30940, 31360, 31824, 32028, 32130, 32256, 32487, 32640, 32656, 32760, 32970, 33280, 33320, 33912, 34272, 34398, 34560, 34697, 34944, 35168, 35280, 35360, 35840, 36720, 36738, 37128, 37366, 37440, 37485, 37632, 37680, 38080, 38220, 38465, 39168, 39312, 39564, 39780, 39936, 39984, 40035, 40192, 40320, 40768, 40820, 41769, 42336, 42390, 42432, 42704, 42840, 42861, 43316, 43520, 43680, 43960, 44928, 44982, 45216, 45696, 45864, 46080, 46158, 46410, 46592, 47040, 47736, 48042, 48384, 48960, 48984, 49140, 49455, 49504, 49920, 49980, 50176, 50240, 50960, 51408, 52224, 52416, 52752, 52920, 53040, 53312, 53380, 53760, 54145, 55107, 55692, 56049, 56160, 56448, 56520, 56576, 57120, 57148, 57330, 58240, 58752, 59346, 59670, 59904, 59976, 60288, 60480, 60928, 61152, 61230, 61544, 61880, 62720, 63648, 64056, 64260, 64512, 64974, 65280, 65312, 65520, 65940, 66560, 66640, 67824, 68544, 68796, 69120, 69237, 69394, 69615, 69888, 70336, 70560, 70720, 71435, 72063, 73440, 73476, 74256, 74732, 74880, 74970, 75264, 75360, 76160, 76440, 76930, 78336, 78624, 79128, 79560, 79968, 80070, 80384, 80640, 81536, 81640, 83538, 84672, 84780, 84864, 85408, 85680, 85722, 85995, 86632, 87040, 87360, 87920, 89856, 89964, 90432, 91392, 91728, 91845, 92316, 92820, 93184, 93415, 94080, 95472, 96084, 96768, 97461, 97920, 97968, 98280, 98910, 99008, 99840, 99960, 100009, 100480, 101920, 102816, 104091, 104832, 105504, 105840, 106080, 106624, 106760, 107520, 108290, 110214, 111384, 112098, 112320, 112455, 112896, 113040, 113152, 114240, 114296, 114660, 115395, 116480, 117504, 118692, 119340, 119808, 119952, 120105, 120576, 120960, 121856, 122304, 122460, 123088, 123760, 125440, 127296, 128112, 128520, 128583, 129948, 130560, 130624, 130781, 131040, 131880, 133280, 135648, 137088, 137592, 138240, 138474, 138788, 139230, 139776, 140672, 141120, 141440, 142870, 144126, 146880, 146952, 148365, 148512, 149464, 149760, 149940, 150528, 150720, 152320, 152880, 153860, 156672, 157248, 158256, 159120, 159936, 160140, 160768, 161280, 162435, 163072, 163280, 167076, 168147, 169344, 169560, 169728, 170816, 171360, 171444, 171990, 173264, 173485, 174720, 175840, 179712, 179928, 180864, 182784, 183456, 183690, 184632, 185640, 186830, 188160, 190944, 192168, 193536, 194922, 195840, 195936, 196560, 197820, 198016, 199680, 199920, 200018, 200960, 203840, 205632, 207711, 208182, 208845, 209664, 211008, 211680, 212160, 213248, 213520, 214305, 216580, 220428, 222768, 224196, 224640, 224910, 225792, 226080, 226304, 228480, 228592, 229320, 230790, 232960, 235008, 237384, 238680, 239904, 240210, 241152, 241920, 242879, 244608, 244920, 246176, 247520, 250880, 254592, 256224, 257040, 257166, 259896, 261120, 261248, 261562, 262080, 263760, 266560, 271296, 274176, 275184, 275535, 276948, 277576, 278460, 279552, 280245, 281344, 282240, 282880, 285740, 288252, 292383, 293760, 293904, 296730, 297024, 298928, 299520, 299880, 300027, 301440, 304640, 305760, 307720, 312273, 314496, 316512, 318240, 319872, 320280, 322560, 324870, 326144, 326560, 334152, 336294, 338688, 339120, 339456, 341632, 342720, 342888, 343980, 346185, 346528, 346970, 349440, 351680, 359424, 359856, 360315, 361728, 365568, 366912, 367380, 369264, 371280, 373660, 376320, 381888, 384336, 385749, 389844, 391680, 391872, 392343, 393120, 395640, 396032, 399840, 400036, 401920, 407680, 411264, 415422, 416364, 417690, 419328, 422016, 423360, 424320, 426496, 427040, 428610, 433160, 440856, 445536, 448392, 449280, 449820, 451584, 452160, 456960, 457184, 458640, 461580, 465920, 470016, 474768, 477360, 479808, 480420, 482304, 483840, 485758, 487305, 489216, 489840, 492352, 495040, 500045, 504441, 509184, 512448, 514080, 514332, 519792, 520455, 522496, 523124, 524160, 527520, 533120, 542592, 548352, 550368, 551070, 553896, 555152, 556920, 560490, 562688, 564480, 565760, 571480, 576504, 584766, 587520, 587808, 593460, 594048, 597856, 599040, 599760, 600054, 602880, 609280, 611520, 615440, 624546, 628992, 633024, 636480, 639744, 640560, 642915, 649740, 652288, 653120, 653905, 668304, 672588, 677376, 678240, 678912, 683264, 685440, 685776, 687960, 692370, 693056, 693940, 698880, 703360, 719712, 720630, 723456, 728637, 733824, 734760, 738528, 742560, 747320, 752640, 763776, 768672, 771498, 779688, 783360, 783744, 784686, 786240, 791280, 792064, 799680, 800072, 803840, 815360, 822528, 830844, 832728, 835380, 838656, 840735, 844032, 846720, 848640, 852992, 854080, 857220, 866320, 881712, 891072, 896784, 898560, 899640, 900081, 904320, 913920, 914368, 917280, 923160, 936819, 949536, 954720, 959616, 960840, 967680, 971516, 974610, 978432, 979680, 984704, 990080, 1000090, 1008882, 1018368, 1024896, 1028160, 1028664, 1038555, 1039584, 1040910, 1044992, 1046248, 1048320, 1055040, 1066240, 1085184, 1096704, 1100736, 1102140, 1107792, 1110304, 1113840, 1120980, 1125376, 1128960, 1131520, 1142960, 1153008, 1169532, 1175040, 1175616, 1177029, 1186920, 1188096, 1195712, 1199520, 1200108, 1205760, 1214395, 1223040, 1230880, 1249092, 1257984, 1266048, 1272960, 1279488, 1281120, 1285830, 1299480, 1306240, 1307810, 1336608, 1345176, 1354752, 1356480, 1366528, 1370880, 1371552, 1375920, 1384740, 1386112, 1387880, 1397760, 1406720, 1439424, 1441260, 1446912, 1457274, 1461915, 1467648, 1469520, 1477056, 1485120, 1494640, 1500135, 1527552, 1537344, 1542996, 1559376, 1561365, 1567488, 1569372, 1572480, 1582560, 1584128, 1599360, 1600144, 1630720, 1645056, 1661688, 1665456, 1670760, 1681470, 1688064, 1693440, 1697280, 1700153, 1708160, 1714440, 1732640, 1763424, 1782144, 1793568, 1797120, 1799280, 1800162, 1808640, 1827840, 1828736, 1834560, 1846320, 1873638, 1899072, 1909440, 1919232, 1921680, 1928745, 1943032, 1949220, 1956864, 1959360, 1961715, 1969408, 1980160, 2000180, 2017764, 2036736, 2049792, 2056320, 2057328, 2077110, 2079168, 2081820, 2089984, 2092496, 2096640, 2110080, 2132480, 2170368, 2185911, 2201472, 2204280, 2215584, 2220608, 2227680, 2241960, 2257920, 2285920, 2306016, 2339064, 2350080, 2351232, 2354058, 2373840, 2376192, 2391424, 2399040, 2400216, 2411520, 2428790, 2446080, 2461760, 2498184, 2515968, 2522205, 2532096, 2545920, 2558976, 2562240, 2571660, 2598960, 2612480, 2615620, 2673216, 2690352, 2700243, 2712960, 2733056, 2741760, 2743104, 2751840, 2769480, 2772224, 2775760, 2813440, 2878848, 2882520, 2914548, 2923830, 2935296, 2939040, 2954112, 2970240, 2989280, 3000270, 3055104, 3074688, 3085992, 3118752, 3122730, 3134976, 3138744, 3144960, 3165120, 3198720, 3200288, 3261440, 3290112, 3323376, 3330912, 3341520, 3362940, 3376128, 3386880, 3394560, 3400306, 3416320, 3428880, 3465280, 3526848, 3531087, 3564288, 3587136, 3598560, 3600324, 3617280, 3643185, 3657472, 3669120, 3692640, 3747276, 3798144, 3818880, 3838464, 3843360, 3857490, 3886064, 3898440, 3918720, 3923430, 3938816, 3960320, 4000360, 4035528, 4099584, 4112640, 4114656, 4154220, 4158336, 4163640, 4184992, 4193280, 4220160, 4264960, 4340736, 4371822, 4402944, 4408560, 4431168, 4441216, 4455360, 4483920, 4500405, 4571840, 4612032, 4678128, 4684095, 4702464, 4708116, 4747680, 4752384, 4782848, 4798080, 4800432, 4857580, 4892160, 4923520, 4996368, 5044410, 5064192, 5091840, 5100459, 5124480, 5143320, 5197920, 5224960, 5231240, 5346432, 5380704, 5400486, 5425920, 5483520, 5486208, 5503680, 5538960, 5544448, 5551520, 5626880, 5757696, 5765040, 5829096, 5847660, 5870592, 5878080, 5885145, 5908224, 5940480, 5978560, 6000540, 6110208, 6149376, 6171984, 6237504, 6245460, 6269952, 6277488, 6289920, 6330240, 6397440, 6400576, 6557733, 6646752, 6661824, 6683040, 6725880, 6773760, 6800612, 6832640, 6857760, 6930560, 7053696, 7062174, 7128576, 7174272, 7197120, 7200648, 7234560, 7286370, 7314944, 7338240, 7385280, 7494552, 7596288, 7637760, 7676928, 7686720, 7714980, 7772128, 7796880, 7837440, 7846860, 7877632, 7920640, 8000720, 8071056, 8199168, 8225280, 8229312, 8308440, 8316672, 8327280, 8369984, 8440320, 8500765, 8743644, 8805888, 8817120, 8862336, 8882432, 8910720, 8967840, 9000810, 9143680, 9224064, 9356256, 9368190, 9404928, 9416232, 9495360, 9565696, 9596160, 9600864, 9715160, 9784320, 9847040, 9992736, 10088820, 10128384, 10183680, 10200918, 10248960, 10286640, 10395840, 10449920, 10462480, 10692864, 10761408, 10800972, 10851840, 10929555, 10972416, 11007360, 11077920, 11088896, 11103040, 11515392, 11530080, 11658192, 11695320, 11756160, 11770290, 11816448, 11880960, 11957120, 12001080, 12298752, 12343968, 12475008, 12490920, 12554976, 12579840, 12660480, 12794880, 12801152, 13115466, 13293504, 13323648, 13366080, 13451760, 13501215, 13601224, 13665280, 13715520, 13861120, 14107392, 14124348, 14257152, 14348544, 14394240, 14401296, 14572740, 14629888, 14676480, 14770560, 14989104, 15192576, 15275520, 15301377, 15373440, 15429960, 15544256, 15593760, 15674880, 15693720, 16001440, 16142112, 16450560, 16458624, 16616880, 16633344, 16654560, 16739968, 16880640, 17001530, 17487288, 17611776, 17634240, 17655435, 17724672, 17764864, 17821440, 17935680, 18001620, 18287360, 18448128, 18712512, 18736380, 18809856, 18832464, 18990720, 19131392, 19192320, 19201728, 19430320, 19694080, 19985472, 20177640, 20401836, 20497920, 20573280, 20791680, 20924960, 21385728, 21522816, 21601944, 21703680, 21859110, 21944832, 22014720, 22155840, 22206080, 23030784, 23060160, 23316384, 23390640, 23512320, 23540580, 23632896, 23761920, 23914240, 24002160, 24597504, 24687936, 24950016, 24981840, 25109952, 25320960, 25502295, 25602304, 26230932, 26587008, 26647296, 26732160, 26903520, 27002430, 27202448, 27431040, 27722240, 28214784, 28248696, 28697088, 28788480, 28802592, 29145480, 29352960, 29541120, 29978208, 30385152, 30551040, 30602754, 30746880, 30859920, 31088512, 31187520, 31349760, 31387440, 32002880, 32284224, 32788665, 32917248, 33233760, 33266688, 33309120, 33479936, 34003060, 34974576, 35268480, 35310870, 35449344, 35529728, 35642880, 35871360, 36003240, 36574720, 36896256, 37425024, 37472760, 37664928, 37981440, 38384640, 38403456, 38860640, 39388160, 39970944, 40355280, 40803672, 40995840, 41146560, 41583360, 41849920, 42771456, 43045632, 43203888, 43718220, 43889664, 44029440, 44311680, 44412160, 45904131, 46120320, 46632768, 46781280, 47024640, 47081160, 47828480, 48004320, 49375872, 49900032, 49963680, 50219904, 50641920, 51004590, 51204608, 52461864, 53174016, 53294592, 53464320, 53807040, 54004860, 54404896, 54862080, 55444480, 56429568, 56497392, 57394176, 57576960, 57605184, 58290960, 59082240, 59956416, 61205508, 61493760, 61719840, 62177024, 62375040, 62774880, 64005760, 64568448, 65577330, 65834496, 66467520, 66618240, 66959872, 68006120, 69949152, 70536960, 70621740, 70898688, 71285760, 71742720, 72006480, 73149440, 73792512, 74850048, 74945520, 75329856, 75962880, 76506885, 76806912, 77721280, 79941888, 80710560, 81607344, 82293120, 83166720, 83699840, 86091264, 86407776, 87436440, 88058880, 88623360, 88824320, 91808262, 92240640, 93265536, 93562560, 94049280, 94162320, 95656960, 96008640, 98751744, 99800064, 99927360, 100439808, 102009180, 102409216, 104923728, 106348032, 106589184, 106928640, 107614080, 108009720, 108809792, 109724160, 112994784, 115153920, 115210368, 116581920, 118164480, 119912832, 122411016, 122987520, 123439680, 124354048, 124750080, 125549760, 128011520, 129136896, 131154660, 131668992, 132935040, 133236480, 133919744, 136012240, 139898304, 141073920, 141243480, 143485440, 144012960, 149700096, 149891040, 150659712, 151925760, 153013770, 153613824, 155442560, 159883776, 161421120, 163214688, 164586240, 166333440, 167399680, 172182528, 172815552, 174872880, 177246720, 177648640, 183616524, 184481280, 186531072, 187125120, 188324640, 192017280, 197503488, 199854720, 200879616, 204018360, 209847456, 212696064, 213857280, 215228160, 216019440, 217619584, 219448320, 225989568, 229520655, 230420736, 233163840, 239825664, 244822032, 246879360, 248708096, 249500160, 251099520, 256023040, 258273792, 262309320, 265870080, 266472960, 272024480, 279796608, 282147840, 282486960, 286970880, 288025920, 299400192, 299782080, 301319424, 306027540, 307227648, 310885120, 319767552, 322842240, 326429376, 329172480, 334799360, 345631104, 349745760, 354493440, 367233048, 368962560, 373062144, 374250240, 376649280, 384034560, 395006976, 399709440, 401759232, 408036720, 419694912, 430456320, 432038880, 435239168, 451979136, 459041310, 460841472, 466327680, 479651328, 489644064, 493758720, 499000320, 502199040, 512046080, 516547584, 524618640, 531740160, 532945920, 544048960, 559593216, 564973920, 576051840, 599564160, 602638848, 612055080, 621770240, 645684480, 652858752, 658344960, 669598720, 691262208, 699491520, 734466096, 746124288, 748500480, 753298560, 768069120, 799418880, 816073440, 839389824, 860912640, 864077760, 870478336, 903958272, 918082620, 921682944, 932655360, 959302656, 979288128, 987517440, 1004398080, 1049237280, 1063480320, 1088097920, 1119186432, 1129947840, 1152103680, 1199128320, 1205277696, 1224110160, 1243540480, 1291368960, 1305717504, 1382524416, 1398983040, 1468932192, 1497000960, 1506597120, 1536138240, 1598837760, 1632146880, 1678779648, 1728155520, 1740956672, 1807916544, 1836165240, 1865310720, 1958576256, 1975034880, 2008796160, 2098474560, 2176195840, 2238372864, 2259895680, 2304207360, 2398256640, 2448220320, 2582737920, 2611435008, 2765048832, 2797966080, 2937864384, 3013194240, 3264293760, 3357559296, 3456311040, 3615833088, 3672330480, 3730621440, 3917152512, 4196949120, 4352391680, 4519791360, 4608414720, 4796513280, 4896440640, 5222870016, 5595932160, 5875728768, 6026388480, 6528587520, 6715118592, 6912622080, 7344660960, 7834305024, 8393898240, 8704783360, 9039582720, 9792881280, 11191864320, 11751457536, 13057175040, 13825244160, 14689321920, 15668610048, 16787796480, 18079165440, 19585762560, 23502915072, 26114350080, 29378643840, 33575592960, 39171525120, 47005830144, 58757287680, 78343050240, 117514575360, 235029150720]

約数ペア:

[(1, 235029150720), (2, 117514575360), (3, 78343050240), (4, 58757287680), (5, 47005830144), (6, 39171525120), (7, 33575592960), (8, 29378643840), (9, 26114350080), (10, 23502915072), (12, 19585762560), (13, 18079165440), (14, 16787796480), (15, 15668610048), (16, 14689321920), (17, 13825244160), (18, 13057175040), (20, 11751457536), (21, 11191864320), (24, 9792881280), (26, 9039582720), (27, 8704783360), (28, 8393898240), (30, 7834305024), (32, 7344660960), (34, 6912622080), (35, 6715118592), (36, 6528587520), (39, 6026388480), (40, 5875728768), (42, 5595932160), (45, 5222870016), (48, 4896440640), (49, 4796513280), (51, 4608414720), (52, 4519791360), (54, 4352391680), (56, 4196949120), (60, 3917152512), (63, 3730621440), (64, 3672330480), (65, 3615833088), (68, 3456311040), (70, 3357559296), (72, 3264293760), (78, 3013194240), (80, 2937864384), (84, 2797966080), (85, 2765048832), (90, 2611435008), (91, 2582737920), (96, 2448220320), (98, 2398256640), (102, 2304207360), (104, 2259895680), (105, 2238372864), (108, 2176195840), (112, 2098474560), (117, 2008796160), (119, 1975034880), (120, 1958576256), (126, 1865310720), (128, 1836165240), (130, 1807916544), (135, 1740956672), (136, 1728155520), (140, 1678779648), (144, 1632146880), (147, 1598837760), (153, 1536138240), (156, 1506597120), (157, 1497000960), (160, 1468932192), (168, 1398983040), (170, 1382524416), (180, 1305717504), (182, 1291368960), (189, 1243540480), (192, 1224110160), (195, 1205277696), (196, 1199128320), (204, 1152103680), (208, 1129947840), (210, 1119186432), (216, 1088097920), (221, 1063480320), (224, 1049237280), (234, 1004398080), (238, 987517440), (240, 979288128), (245, 959302656), (252, 932655360), (255, 921682944), (256, 918082620), (260, 903958272), (270, 870478336), (272, 864077760), (273, 860912640), (280, 839389824), (288, 816073440), (294, 799418880), (306, 768069120), (312, 753298560), (314, 748500480), (315, 746124288), (320, 734466096), (336, 699491520), (340, 691262208), (351, 669598720), (357, 658344960), (360, 652858752), (364, 645684480), (378, 621770240), (384, 612055080), (390, 602638848), (392, 599564160), (408, 576051840), (416, 564973920), (420, 559593216), (432, 544048960), (441, 532945920), (442, 531740160), (448, 524618640), (455, 516547584), (459, 512046080), (468, 502199040), (471, 499000320), (476, 493758720), (480, 489644064), (490, 479651328), (504, 466327680), (510, 460841472), (512, 459041310), (520, 451979136), (540, 435239168), (544, 432038880), (546, 430456320), (560, 419694912), (576, 408036720), (585, 401759232), (588, 399709440), (595, 395006976), (612, 384034560), (624, 376649280), (628, 374250240), (630, 373062144), (637, 368962560), (640, 367233048), (663, 354493440), (672, 349745760), (680, 345631104), (702, 334799360), (714, 329172480), (720, 326429376), (728, 322842240), (735, 319767552), (756, 310885120), (765, 307227648), (768, 306027540), (780, 301319424), (784, 299782080), (785, 299400192), (816, 288025920), (819, 286970880), (832, 282486960), (833, 282147840), (840, 279796608), (864, 272024480), (882, 266472960), (884, 265870080), (896, 262309320), (910, 258273792), (918, 256023040), (936, 251099520), (942, 249500160), (945, 248708096), (952, 246879360), (960, 244822032), (980, 239825664), (1008, 233163840), (1020, 230420736), (1024, 229520655), (1040, 225989568), (1071, 219448320), (1080, 217619584), (1088, 216019440), (1092, 215228160), (1099, 213857280), (1105, 212696064), (1120, 209847456), (1152, 204018360), (1170, 200879616), (1176, 199854720), (1190, 197503488), (1224, 192017280), (1248, 188324640), (1256, 187125120), (1260, 186531072), (1274, 184481280), (1280, 183616524), (1323, 177648640), (1326, 177246720), (1344, 174872880), (1360, 172815552), (1365, 172182528), (1404, 167399680), (1413, 166333440), (1428, 164586240), (1440, 163214688), (1456, 161421120), (1470, 159883776), (1512, 155442560), (1530, 153613824), (1536, 153013770), (1547, 151925760), (1560, 150659712), (1568, 149891040), (1570, 149700096), (1632, 144012960), (1638, 143485440), (1664, 141243480), (1666, 141073920), (1680, 139898304), (1728, 136012240), (1755, 133919744), (1764, 133236480), (1768, 132935040), (1785, 131668992), (1792, 131154660), (1820, 129136896), (1836, 128011520), (1872, 125549760), (1884, 124750080), (1890, 124354048), (1904, 123439680), (1911, 122987520), (1920, 122411016), (1960, 119912832), (1989, 118164480), (2016, 116581920), (2040, 115210368), (2041, 115153920), (2080, 112994784), (2142, 109724160), (2160, 108809792), (2176, 108009720), (2184, 107614080), (2198, 106928640), (2205, 106589184), (2210, 106348032), (2240, 104923728), (2295, 102409216), (2304, 102009180), (2340, 100439808), (2352, 99927360), (2355, 99800064), (2380, 98751744), (2448, 96008640), (2457, 95656960), (2496, 94162320), (2499, 94049280), (2512, 93562560), (2520, 93265536), (2548, 92240640), (2560, 91808262), (2646, 88824320), (2652, 88623360), (2669, 88058880), (2688, 87436440), (2720, 86407776), (2730, 86091264), (2808, 83699840), (2826, 83166720), (2856, 82293120), (2880, 81607344), (2912, 80710560), (2940, 79941888), (3024, 77721280), (3060, 76806912), (3072, 76506885), (3094, 75962880), (3120, 75329856), (3136, 74945520), (3140, 74850048), (3185, 73792512), (3213, 73149440), (3264, 72006480), (3276, 71742720), (3297, 71285760), (3315, 70898688), (3328, 70621740), (3332, 70536960), (3360, 69949152), (3456, 68006120), (3510, 66959872), (3528, 66618240), (3536, 66467520), (3570, 65834496), (3584, 65577330), (3640, 64568448), (3672, 64005760), (3744, 62774880), (3768, 62375040), (3780, 62177024), (3808, 61719840), (3822, 61493760), (3840, 61205508), (3920, 59956416), (3978, 59082240), (4032, 58290960), (4080, 57605184), (4082, 57576960), (4095, 57394176), (4160, 56497392), (4165, 56429568), (4239, 55444480), (4284, 54862080), (4320, 54404896), (4352, 54004860), (4368, 53807040), (4396, 53464320), (4410, 53294592), (4420, 53174016), (4480, 52461864), (4590, 51204608), (4608, 51004590), (4641, 50641920), (4680, 50219904), (4704, 49963680), (4710, 49900032), (4760, 49375872), (4896, 48004320), (4914, 47828480), (4992, 47081160), (4998, 47024640), (5024, 46781280), (5040, 46632768), (5096, 46120320), (5120, 45904131), (5292, 44412160), (5304, 44311680), (5338, 44029440), (5355, 43889664), (5376, 43718220), (5440, 43203888), (5460, 43045632), (5495, 42771456), (5616, 41849920), (5652, 41583360), (5712, 41146560), (5733, 40995840), (5760, 40803672), (5824, 40355280), (5880, 39970944), (5967, 39388160), (6048, 38860640), (6120, 38403456), (6123, 38384640), (6188, 37981440), (6240, 37664928), (6272, 37472760), (6280, 37425024), (6370, 36896256), (6426, 36574720), (6528, 36003240), (6552, 35871360), (6594, 35642880), (6615, 35529728), (6630, 35449344), (6656, 35310870), (6664, 35268480), (6720, 34974576), (6912, 34003060), (7020, 33479936), (7056, 33309120), (7065, 33266688), (7072, 33233760), (7140, 32917248), (7168, 32788665), (7280, 32284224), (7344, 32002880), (7488, 31387440), (7497, 31349760), (7536, 31187520), (7560, 31088512), (7616, 30859920), (7644, 30746880), (7680, 30602754), (7693, 30551040), (7735, 30385152), (7840, 29978208), (7956, 29541120), (8007, 29352960), (8064, 29145480), (8160, 28802592), (8164, 28788480), (8190, 28697088), (8320, 28248696), (8330, 28214784), (8478, 27722240), (8568, 27431040), (8640, 27202448), (8704, 27002430), (8736, 26903520), (8792, 26732160), (8820, 26647296), (8840, 26587008), (8960, 26230932), (9180, 25602304), (9216, 25502295), (9282, 25320960), (9360, 25109952), (9408, 24981840), (9420, 24950016), (9520, 24687936), (9555, 24597504), (9792, 24002160), (9828, 23914240), (9891, 23761920), (9945, 23632896), (9984, 23540580), (9996, 23512320), (10048, 23390640), (10080, 23316384), (10192, 23060160), (10205, 23030784), (10584, 22206080), (10608, 22155840), (10676, 22014720), (10710, 21944832), (10752, 21859110), (10829, 21703680), (10880, 21601944), (10920, 21522816), (10990, 21385728), (11232, 20924960), (11304, 20791680), (11424, 20573280), (11466, 20497920), (11520, 20401836), (11648, 20177640), (11760, 19985472), (11934, 19694080), (12096, 19430320), (12240, 19201728), (12246, 19192320), (12285, 19131392), (12376, 18990720), (12480, 18832464), (12495, 18809856), (12544, 18736380), (12560, 18712512), (12740, 18448128), (12852, 18287360), (13056, 18001620), (13104, 17935680), (13188, 17821440), (13230, 17764864), (13260, 17724672), (13312, 17655435), (13328, 17634240), (13345, 17611776), (13440, 17487288), (13824, 17001530), (13923, 16880640), (14040, 16739968), (14112, 16654560), (14130, 16633344), (14144, 16616880), (14280, 16458624), (14287, 16450560), (14560, 16142112), (14688, 16001440), (14976, 15693720), (14994, 15674880), (15072, 15593760), (15120, 15544256), (15232, 15429960), (15288, 15373440), (15360, 15301377), (15386, 15275520), (15470, 15192576), (15680, 14989104), (15912, 14770560), (16014, 14676480), (16065, 14629888), (16128, 14572740), (16320, 14401296), (16328, 14394240), (16380, 14348544), (16485, 14257152), (16640, 14124348), (16660, 14107392), (16956, 13861120), (17136, 13715520), (17199, 13665280), (17280, 13601224), (17408, 13501215), (17472, 13451760), (17584, 13366080), (17640, 13323648), (17680, 13293504), (17920, 13115466), (18360, 12801152), (18369, 12794880), (18564, 12660480), (18683, 12579840), (18720, 12554976), (18816, 12490920), (18840, 12475008), (19040, 12343968), (19110, 12298752), (19584, 12001080), (19656, 11957120), (19782, 11880960), (19890, 11816448), (19968, 11770290), (19992, 11756160), (20096, 11695320), (20160, 11658192), (20384, 11530080), (20410, 11515392), (21168, 11103040), (21195, 11088896), (21216, 11077920), (21352, 11007360), (21420, 10972416), (21504, 10929555), (21658, 10851840), (21760, 10800972), (21840, 10761408), (21980, 10692864), (22464, 10462480), (22491, 10449920), (22608, 10395840), (22848, 10286640), (22932, 10248960), (23040, 10200918), (23079, 10183680), (23205, 10128384), (23296, 10088820), (23520, 9992736), (23868, 9847040), (24021, 9784320), (24192, 9715160), (24480, 9600864), (24492, 9596160), (24570, 9565696), (24752, 9495360), (24960, 9416232), (24990, 9404928), (25088, 9368190), (25120, 9356256), (25480, 9224064), (25704, 9143680), (26112, 9000810), (26208, 8967840), (26376, 8910720), (26460, 8882432), (26520, 8862336), (26656, 8817120), (26690, 8805888), (26880, 8743644), (27648, 8500765), (27846, 8440320), (28080, 8369984), (28224, 8327280), (28260, 8316672), (28288, 8308440), (28560, 8229312), (28574, 8225280), (28665, 8199168), (29120, 8071056), (29376, 8000720), (29673, 7920640), (29835, 7877632), (29952, 7846860), (29988, 7837440), (30144, 7796880), (30240, 7772128), (30464, 7714980), (30576, 7686720), (30615, 7676928), (30772, 7637760), (30940, 7596288), (31360, 7494552), (31824, 7385280), (32028, 7338240), (32130, 7314944), (32256, 7286370), (32487, 7234560), (32640, 7200648), (32656, 7197120), (32760, 7174272), (32970, 7128576), (33280, 7062174), (33320, 7053696), (33912, 6930560), (34272, 6857760), (34398, 6832640), (34560, 6800612), (34697, 6773760), (34944, 6725880), (35168, 6683040), (35280, 6661824), (35360, 6646752), (35840, 6557733), (36720, 6400576), (36738, 6397440), (37128, 6330240), (37366, 6289920), (37440, 6277488), (37485, 6269952), (37632, 6245460), (37680, 6237504), (38080, 6171984), (38220, 6149376), (38465, 6110208), (39168, 6000540), (39312, 5978560), (39564, 5940480), (39780, 5908224), (39936, 5885145), (39984, 5878080), (40035, 5870592), (40192, 5847660), (40320, 5829096), (40768, 5765040), (40820, 5757696), (41769, 5626880), (42336, 5551520), (42390, 5544448), (42432, 5538960), (42704, 5503680), (42840, 5486208), (42861, 5483520), (43316, 5425920), (43520, 5400486), (43680, 5380704), (43960, 5346432), (44928, 5231240), (44982, 5224960), (45216, 5197920), (45696, 5143320), (45864, 5124480), (46080, 5100459), (46158, 5091840), (46410, 5064192), (46592, 5044410), (47040, 4996368), (47736, 4923520), (48042, 4892160), (48384, 4857580), (48960, 4800432), (48984, 4798080), (49140, 4782848), (49455, 4752384), (49504, 4747680), (49920, 4708116), (49980, 4702464), (50176, 4684095), (50240, 4678128), (50960, 4612032), (51408, 4571840), (52224, 4500405), (52416, 4483920), (52752, 4455360), (52920, 4441216), (53040, 4431168), (53312, 4408560), (53380, 4402944), (53760, 4371822), (54145, 4340736), (55107, 4264960), (55692, 4220160), (56049, 4193280), (56160, 4184992), (56448, 4163640), (56520, 4158336), (56576, 4154220), (57120, 4114656), (57148, 4112640), (57330, 4099584), (58240, 4035528), (58752, 4000360), (59346, 3960320), (59670, 3938816), (59904, 3923430), (59976, 3918720), (60288, 3898440), (60480, 3886064), (60928, 3857490), (61152, 3843360), (61230, 3838464), (61544, 3818880), (61880, 3798144), (62720, 3747276), (63648, 3692640), (64056, 3669120), (64260, 3657472), (64512, 3643185), (64974, 3617280), (65280, 3600324), (65312, 3598560), (65520, 3587136), (65940, 3564288), (66560, 3531087), (66640, 3526848), (67824, 3465280), (68544, 3428880), (68796, 3416320), (69120, 3400306), (69237, 3394560), (69394, 3386880), (69615, 3376128), (69888, 3362940), (70336, 3341520), (70560, 3330912), (70720, 3323376), (71435, 3290112), (72063, 3261440), (73440, 3200288), (73476, 3198720), (74256, 3165120), (74732, 3144960), (74880, 3138744), (74970, 3134976), (75264, 3122730), (75360, 3118752), (76160, 3085992), (76440, 3074688), (76930, 3055104), (78336, 3000270), (78624, 2989280), (79128, 2970240), (79560, 2954112), (79968, 2939040), (80070, 2935296), (80384, 2923830), (80640, 2914548), (81536, 2882520), (81640, 2878848), (83538, 2813440), (84672, 2775760), (84780, 2772224), (84864, 2769480), (85408, 2751840), (85680, 2743104), (85722, 2741760), (85995, 2733056), (86632, 2712960), (87040, 2700243), (87360, 2690352), (87920, 2673216), (89856, 2615620), (89964, 2612480), (90432, 2598960), (91392, 2571660), (91728, 2562240), (91845, 2558976), (92316, 2545920), (92820, 2532096), (93184, 2522205), (93415, 2515968), (94080, 2498184), (95472, 2461760), (96084, 2446080), (96768, 2428790), (97461, 2411520), (97920, 2400216), (97968, 2399040), (98280, 2391424), (98910, 2376192), (99008, 2373840), (99840, 2354058), (99960, 2351232), (100009, 2350080), (100480, 2339064), (101920, 2306016), (102816, 2285920), (104091, 2257920), (104832, 2241960), (105504, 2227680), (105840, 2220608), (106080, 2215584), (106624, 2204280), (106760, 2201472), (107520, 2185911), (108290, 2170368), (110214, 2132480), (111384, 2110080), (112098, 2096640), (112320, 2092496), (112455, 2089984), (112896, 2081820), (113040, 2079168), (113152, 2077110), (114240, 2057328), (114296, 2056320), (114660, 2049792), (115395, 2036736), (116480, 2017764), (117504, 2000180), (118692, 1980160), (119340, 1969408), (119808, 1961715), (119952, 1959360), (120105, 1956864), (120576, 1949220), (120960, 1943032), (121856, 1928745), (122304, 1921680), (122460, 1919232), (123088, 1909440), (123760, 1899072), (125440, 1873638), (127296, 1846320), (128112, 1834560), (128520, 1828736), (128583, 1827840), (129948, 1808640), (130560, 1800162), (130624, 1799280), (130781, 1797120), (131040, 1793568), (131880, 1782144), (133280, 1763424), (135648, 1732640), (137088, 1714440), (137592, 1708160), (138240, 1700153), (138474, 1697280), (138788, 1693440), (139230, 1688064), (139776, 1681470), (140672, 1670760), (141120, 1665456), (141440, 1661688), (142870, 1645056), (144126, 1630720), (146880, 1600144), (146952, 1599360), (148365, 1584128), (148512, 1582560), (149464, 1572480), (149760, 1569372), (149940, 1567488), (150528, 1561365), (150720, 1559376), (152320, 1542996), (152880, 1537344), (153860, 1527552), (156672, 1500135), (157248, 1494640), (158256, 1485120), (159120, 1477056), (159936, 1469520), (160140, 1467648), (160768, 1461915), (161280, 1457274), (162435, 1446912), (163072, 1441260), (163280, 1439424), (167076, 1406720), (168147, 1397760), (169344, 1387880), (169560, 1386112), (169728, 1384740), (170816, 1375920), (171360, 1371552), (171444, 1370880), (171990, 1366528), (173264, 1356480), (173485, 1354752), (174720, 1345176), (175840, 1336608), (179712, 1307810), (179928, 1306240), (180864, 1299480), (182784, 1285830), (183456, 1281120), (183690, 1279488), (184632, 1272960), (185640, 1266048), (186830, 1257984), (188160, 1249092), (190944, 1230880), (192168, 1223040), (193536, 1214395), (194922, 1205760), (195840, 1200108), (195936, 1199520), (196560, 1195712), (197820, 1188096), (198016, 1186920), (199680, 1177029), (199920, 1175616), (200018, 1175040), (200960, 1169532), (203840, 1153008), (205632, 1142960), (207711, 1131520), (208182, 1128960), (208845, 1125376), (209664, 1120980), (211008, 1113840), (211680, 1110304), (212160, 1107792), (213248, 1102140), (213520, 1100736), (214305, 1096704), (216580, 1085184), (220428, 1066240), (222768, 1055040), (224196, 1048320), (224640, 1046248), (224910, 1044992), (225792, 1040910), (226080, 1039584), (226304, 1038555), (228480, 1028664), (228592, 1028160), (229320, 1024896), (230790, 1018368), (232960, 1008882), (235008, 1000090), (237384, 990080), (238680, 984704), (239904, 979680), (240210, 978432), (241152, 974610), (241920, 971516), (242879, 967680), (244608, 960840), (244920, 959616), (246176, 954720), (247520, 949536), (250880, 936819), (254592, 923160), (256224, 917280), (257040, 914368), (257166, 913920), (259896, 904320), (261120, 900081), (261248, 899640), (261562, 898560), (262080, 896784), (263760, 891072), (266560, 881712), (271296, 866320), (274176, 857220), (275184, 854080), (275535, 852992), (276948, 848640), (277576, 846720), (278460, 844032), (279552, 840735), (280245, 838656), (281344, 835380), (282240, 832728), (282880, 830844), (285740, 822528), (288252, 815360), (292383, 803840), (293760, 800072), (293904, 799680), (296730, 792064), (297024, 791280), (298928, 786240), (299520, 784686), (299880, 783744), (300027, 783360), (301440, 779688), (304640, 771498), (305760, 768672), (307720, 763776), (312273, 752640), (314496, 747320), (316512, 742560), (318240, 738528), (319872, 734760), (320280, 733824), (322560, 728637), (324870, 723456), (326144, 720630), (326560, 719712), (334152, 703360), (336294, 698880), (338688, 693940), (339120, 693056), (339456, 692370), (341632, 687960), (342720, 685776), (342888, 685440), (343980, 683264), (346185, 678912), (346528, 678240), (346970, 677376), (349440, 672588), (351680, 668304), (359424, 653905), (359856, 653120), (360315, 652288), (361728, 649740), (365568, 642915), (366912, 640560), (367380, 639744), (369264, 636480), (371280, 633024), (373660, 628992), (376320, 624546), (381888, 615440), (384336, 611520), (385749, 609280), (389844, 602880), (391680, 600054), (391872, 599760), (392343, 599040), (393120, 597856), (395640, 594048), (396032, 593460), (399840, 587808), (400036, 587520), (401920, 584766), (407680, 576504), (411264, 571480), (415422, 565760), (416364, 564480), (417690, 562688), (419328, 560490), (422016, 556920), (423360, 555152), (424320, 553896), (426496, 551070), (427040, 550368), (428610, 548352), (433160, 542592), (440856, 533120), (445536, 527520), (448392, 524160), (449280, 523124), (449820, 522496), (451584, 520455), (452160, 519792), (456960, 514332), (457184, 514080), (458640, 512448), (461580, 509184), (465920, 504441), (470016, 500045), (474768, 495040), (477360, 492352), (479808, 489840), (480420, 489216), (482304, 487305), (483840, 485758)]