219631426560

素因数分解:

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

素因数の和:163

約数の個数: 2112

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

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

約数列:

[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, 79, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 158, 160, 168, 169, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 237, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 316, 320, 336, 338, 340, 351, 357, 360, 364, 378, 384, 390, 395, 408, 416, 420, 432, 442, 448, 455, 459, 468, 474, 476, 480, 504, 507, 510, 512, 520, 540, 544, 546, 553, 560, 576, 585, 595, 612, 624, 630, 632, 640, 663, 672, 676, 680, 702, 711, 714, 720, 728, 756, 765, 768, 780, 790, 816, 819, 832, 840, 845, 864, 884, 896, 910, 918, 936, 945, 948, 952, 960, 1008, 1014, 1020, 1024, 1027, 1040, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1152, 1170, 1183, 1185, 1190, 1224, 1248, 1260, 1264, 1280, 1326, 1343, 1344, 1352, 1360, 1365, 1404, 1422, 1428, 1440, 1456, 1512, 1521, 1530, 1536, 1547, 1560, 1580, 1632, 1638, 1659, 1664, 1680, 1690, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1896, 1904, 1920, 1989, 2016, 2028, 2040, 2054, 2080, 2133, 2142, 2160, 2176, 2184, 2210, 2212, 2240, 2295, 2304, 2340, 2366, 2370, 2380, 2448, 2457, 2496, 2520, 2528, 2535, 2560, 2652, 2686, 2688, 2704, 2720, 2730, 2765, 2808, 2844, 2856, 2873, 2880, 2912, 3024, 3042, 3060, 3072, 3081, 3094, 3120, 3160, 3213, 3264, 3276, 3315, 3318, 3328, 3360, 3380, 3456, 3510, 3536, 3549, 3555, 3570, 3584, 3640, 3672, 3744, 3780, 3792, 3808, 3840, 3978, 4029, 4032, 4056, 4080, 4095, 4108, 4160, 4266, 4284, 4320, 4352, 4368, 4420, 4424, 4480, 4563, 4590, 4608, 4641, 4680, 4732, 4740, 4760, 4896, 4914, 4977, 4992, 5040, 5056, 5070, 5120, 5135, 5304, 5355, 5372, 5376, 5408, 5440, 5460, 5530, 5616, 5688, 5712, 5746, 5760, 5824, 5915, 5967, 6048, 6084, 6120, 6162, 6188, 6240, 6320, 6426, 6528, 6552, 6630, 6636, 6656, 6715, 6720, 6760, 6912, 7020, 7072, 7098, 7110, 7140, 7168, 7189, 7280, 7344, 7488, 7560, 7584, 7605, 7616, 7680, 7735, 7956, 8058, 8064, 8112, 8160, 8190, 8216, 8295, 8320, 8532, 8568, 8619, 8640, 8704, 8736, 8840, 8848, 8960, 9126, 9180, 9216, 9243, 9282, 9360, 9401, 9464, 9480, 9520, 9792, 9828, 9945, 9954, 9984, 10080, 10112, 10140, 10270, 10608, 10647, 10665, 10710, 10744, 10752, 10816, 10880, 10920, 11060, 11232, 11376, 11424, 11492, 11520, 11648, 11830, 11934, 12087, 12096, 12168, 12240, 12285, 12324, 12376, 12480, 12640, 12852, 13056, 13104, 13260, 13272, 13312, 13351, 13430, 13440, 13520, 13824, 13923, 14040, 14144, 14196, 14220, 14280, 14365, 14378, 14560, 14688, 14931, 14976, 15120, 15168, 15210, 15232, 15360, 15405, 15470, 15912, 16065, 16116, 16128, 16224, 16320, 16380, 16432, 16590, 16640, 17064, 17136, 17238, 17280, 17408, 17459, 17472, 17680, 17696, 17745, 17920, 18252, 18360, 18486, 18564, 18720, 18802, 18928, 18960, 19040, 19584, 19656, 19890, 19908, 19968, 20111, 20145, 20160, 20224, 20280, 20540, 21216, 21294, 21330, 21420, 21488, 21504, 21567, 21632, 21760, 21840, 22120, 22464, 22752, 22815, 22848, 22984, 23040, 23205, 23296, 23660, 23868, 24174, 24192, 24336, 24480, 24570, 24648, 24752, 24885, 24960, 25280, 25704, 25857, 26112, 26208, 26520, 26544, 26702, 26860, 26880, 27040, 27648, 27729, 27846, 28080, 28203, 28288, 28392, 28440, 28560, 28730, 28756, 29120, 29376, 29835, 29862, 29952, 30240, 30336, 30420, 30464, 30810, 30940, 31824, 31941, 32130, 32232, 32256, 32448, 32640, 32760, 32864, 33180, 33280, 34128, 34272, 34476, 34560, 34918, 34944, 35360, 35392, 35490, 35840, 35945, 36261, 36504, 36720, 36972, 37128, 37440, 37604, 37856, 37920, 38080, 39168, 39312, 39780, 39816, 39936, 40053, 40222, 40290, 40320, 40448, 40560, 41080, 41769, 42432, 42588, 42660, 42840, 42976, 43095, 43134, 43264, 43520, 43680, 44240, 44928, 45504, 45630, 45696, 45968, 46080, 46215, 46410, 46592, 47005, 47320, 47736, 48348, 48384, 48672, 48960, 49140, 49296, 49504, 49770, 49920, 50560, 51408, 51714, 52224, 52377, 52416, 53040, 53088, 53235, 53404, 53720, 53760, 54080, 55458, 55692, 56160, 56406, 56576, 56784, 56880, 57120, 57460, 57512, 58240, 58752, 59670, 59724, 59904, 60333, 60435, 60480, 60672, 60840, 60928, 61620, 61880, 63648, 63882, 64260, 64464, 64512, 64701, 64896, 65280, 65520, 65728, 66360, 66560, 66755, 68256, 68544, 68952, 69120, 69615, 69836, 69888, 70720, 70784, 70980, 71890, 72522, 73008, 73440, 73944, 74256, 74655, 74880, 75208, 75712, 75840, 76160, 77571, 78336, 78624, 79560, 79632, 80106, 80444, 80580, 80640, 80896, 81120, 82160, 83538, 84609, 84864, 85176, 85320, 85680, 85952, 86190, 86268, 86528, 87040, 87295, 87360, 88480, 89856, 91008, 91260, 91392, 91936, 92430, 92820, 93184, 93457, 94010, 94640, 95472, 96696, 96768, 97344, 97920, 98280, 98592, 99008, 99540, 99840, 100555, 101120, 102816, 103428, 104754, 104832, 106080, 106176, 106470, 106808, 107440, 107520, 107835, 108160, 110916, 111384, 112320, 112812, 113152, 113568, 113760, 114240, 114920, 115024, 116480, 117504, 119340, 119448, 119808, 120159, 120666, 120870, 120960, 121344, 121680, 121856, 122213, 123240, 123760, 127296, 127764, 128520, 128928, 129285, 129402, 129792, 130560, 131040, 131456, 132720, 133510, 136512, 137088, 137904, 138240, 138645, 139230, 139672, 139776, 141015, 141440, 141568, 141960, 143780, 145044, 146016, 146880, 147888, 148512, 149310, 149760, 150416, 151424, 151680, 152320, 155142, 156672, 157131, 157248, 159120, 159264, 159705, 160212, 160888, 161160, 161280, 162240, 164320, 167076, 169218, 169728, 170352, 170640, 171360, 171904, 172380, 172536, 173056, 174590, 174720, 176960, 179712, 180999, 181305, 182016, 182520, 182784, 183872, 184860, 185640, 186914, 188020, 189280, 190944, 193392, 193536, 194103, 194688, 195840, 196560, 197184, 198016, 199080, 199680, 200265, 201110, 202240, 205632, 206856, 208845, 209508, 209664, 212160, 212352, 212940, 213616, 214880, 215670, 216320, 221832, 222768, 224640, 225624, 226304, 226967, 227136, 227520, 228480, 229840, 230048, 232960, 235008, 238680, 238896, 240318, 241332, 241740, 241920, 242688, 243360, 244426, 246480, 247520, 253827, 254592, 255528, 257040, 257856, 258570, 258804, 259584, 261120, 261885, 262080, 262912, 265440, 267020, 273024, 274176, 275808, 277290, 278460, 279344, 279552, 280371, 282030, 282880, 283136, 283920, 287560, 290088, 292032, 293760, 295776, 297024, 298620, 299520, 300832, 301665, 302848, 303360, 304640, 310284, 314262, 314496, 318240, 318528, 319410, 320424, 321776, 322320, 322560, 323505, 324480, 328640, 334152, 338436, 339456, 340704, 341280, 342720, 343808, 344760, 345072, 349180, 349440, 353920, 359424, 360477, 361998, 362610, 364032, 365040, 365568, 366639, 367744, 369720, 371280, 373828, 376040, 378560, 381888, 386784, 387855, 388206, 389376, 391680, 393120, 394368, 396032, 398160, 400530, 402220, 404480, 411264, 413712, 417690, 419016, 419328, 423045, 424320, 424704, 425880, 427232, 429760, 431340, 432640, 443664, 445536, 449280, 451248, 453934, 454272, 455040, 456960, 459680, 460096, 465920, 467285, 470016, 471393, 477360, 477792, 480636, 482664, 483480, 483840, 486720, 488852, 492960, 495040, 507654, 509184, 511056, 514080, 515712, 517140, 517608, 519168, 523770, 524160, 525824, 530880, 534040, 542997, 546048, 548352, 551616, 554580, 556920, 558688, 560742, 564060, 565760, 566272, 567840, 575120, 580176, 584064, 587520, 591552, 594048, 597240, 599040, 600795, 601664, 603330, 605696, 606720, 609280, 611065, 620568, 628524, 628992, 636480, 637056, 638820, 640848, 643552, 644640, 647010, 648960, 657280, 668304, 676872, 678912, 680901, 681408, 682560, 685440, 687616, 689520, 690144, 698360, 698880, 707840, 720954, 723996, 725220, 728064, 730080, 733278, 735488, 739440, 742560, 747656, 752080, 757120, 763776, 773568, 775710, 776412, 778752, 783360, 785655, 786240, 788736, 792064, 796320, 801060, 804440, 822528, 827424, 835380, 838032, 838656, 841113, 846090, 848640, 849408, 851760, 854464, 859520, 862680, 865280, 887328, 891072, 898560, 902496, 904995, 907868, 908544, 910080, 913920, 919360, 920192, 934570, 942786, 954720, 955584, 961272, 965328, 966960, 967680, 970515, 973440, 977704, 985920, 990080, 1015308, 1018368, 1022112, 1028160, 1031424, 1034280, 1035216, 1047540, 1048320, 1051648, 1061760, 1068080, 1085994, 1092096, 1096704, 1099917, 1103232, 1109160, 1113840, 1117376, 1121484, 1128120, 1131520, 1134835, 1135680, 1150240, 1160352, 1168128, 1175040, 1183104, 1188096, 1194480, 1201590, 1203328, 1206660, 1211392, 1213440, 1222130, 1241136, 1257048, 1257984, 1269135, 1272960, 1274112, 1277640, 1281696, 1287104, 1289280, 1294020, 1297920, 1314560, 1336608, 1353744, 1361802, 1362816, 1365120, 1370880, 1375232, 1379040, 1380288, 1396720, 1397760, 1401855, 1415680, 1441908, 1447992, 1450440, 1460160, 1466556, 1470976, 1478880, 1485120, 1495312, 1504160, 1514240, 1527552, 1547136, 1551420, 1552824, 1557504, 1571310, 1572480, 1577472, 1584128, 1588769, 1592640, 1602120, 1608880, 1645056, 1654848, 1670760, 1676064, 1682226, 1692180, 1697280, 1698816, 1703520, 1708928, 1719040, 1725360, 1774656, 1782144, 1797120, 1802385, 1804992, 1809990, 1815736, 1817088, 1820160, 1827840, 1833195, 1838720, 1840384, 1869140, 1885572, 1909440, 1911168, 1922544, 1930656, 1933920, 1941030, 1946880, 1955408, 1971840, 1980160, 2030616, 2036736, 2042703, 2044224, 2056320, 2062848, 2068560, 2070432, 2095080, 2096640, 2123520, 2136160, 2171988, 2184192, 2199834, 2206464, 2218320, 2227680, 2234752, 2242968, 2256240, 2269670, 2271360, 2300480, 2320704, 2336256, 2350080, 2356965, 2366208, 2376192, 2388960, 2403180, 2406656, 2413320, 2444260, 2482272, 2514096, 2515968, 2523339, 2538270, 2545920, 2548224, 2555280, 2563392, 2574208, 2578560, 2588040, 2595840, 2629120, 2673216, 2707488, 2714985, 2723604, 2725632, 2730240, 2741760, 2758080, 2760576, 2793440, 2803710, 2831360, 2883816, 2895984, 2900880, 2920320, 2933112, 2941952, 2957760, 2970240, 2990624, 3008320, 3028480, 3055104, 3094272, 3102840, 3105648, 3142620, 3144960, 3154944, 3177538, 3185280, 3204240, 3217760, 3290112, 3299751, 3309696, 3341520, 3352128, 3364452, 3384360, 3394560, 3404505, 3407040, 3417856, 3438080, 3450720, 3549312, 3564288, 3604770, 3609984, 3619980, 3631472, 3634176, 3640320, 3666390, 3677440, 3680768, 3738280, 3771144, 3818880, 3822336, 3845088, 3861312, 3867840, 3882060, 3893760, 3910816, 3943680, 3960320, 4061232, 4085406, 4088448, 4112640, 4125696, 4137120, 4140864, 4190160, 4193280, 4205565, 4247040, 4272320, 4343976, 4399668, 4412928, 4436640, 4455360, 4469504, 4485936, 4512480, 4539340, 4542720, 4600960, 4641408, 4672512, 4713930, 4732416, 4752384, 4766307, 4777920, 4806360, 4813312, 4826640, 4888520, 4964544, 5028192, 5046678, 5076540, 5091840, 5096448, 5110560, 5126784, 5148416, 5157120, 5176080, 5258240, 5346432, 5414976, 5429970, 5447208, 5451264, 5460480, 5483520, 5499585, 5516160, 5521152, 5586880, 5607420, 5767632, 5791968, 5801760, 5840640, 5866224, 5915520, 5940480, 5981248, 6016640, 6056960, 6110208, 6128109, 6188544, 6205680, 6211296, 6285240, 6289920, 6355076, 6370560, 6408480, 6435520, 6599502, 6619392, 6683040, 6704256, 6728904, 6768720, 6809010, 6814080, 6835712, 6876160, 6901440, 7098624, 7128576, 7209540, 7219968, 7239960, 7262944, 7332780, 7354880, 7361536, 7476560, 7542288, 7637760, 7644672, 7690176, 7722624, 7735680, 7764120, 7787520, 7821632, 7887360, 7920640, 7943845, 8122464, 8170812, 8176896, 8225280, 8274240, 8281728, 8380320, 8411130, 8494080, 8544640, 8687952, 8799336, 8825856, 8873280, 8910720, 8939008, 8971872, 9024960, 9078680, 9085440, 9201920, 9282816, 9427860, 9464832, 9532614, 9555840, 9612720, 9626624, 9653280, 9777040, 9929088, 10056384, 10093356, 10153080, 10183680, 10213515, 10221120, 10253568, 10296832, 10314240, 10352160, 10692864, 10829952, 10859940, 10894416, 10902528, 10920960, 10999170, 11032320, 11042304, 11173760, 11214840, 11535264, 11583936, 11603520, 11681280, 11732448, 11831040, 11880960, 11962496, 12033280, 12256218, 12377088, 12411360, 12422592, 12570480, 12579840, 12616695, 12710152, 12741120, 12816960, 12871040, 13199004, 13238784, 13366080, 13408512, 13457808, 13537440, 13618020, 13628160, 13671424, 13802880, 14197248, 14257152, 14298921, 14419080, 14439936, 14479920, 14525888, 14665560, 14709760, 14953120, 15084576, 15275520, 15289344, 15380352, 15445248, 15471360, 15528240, 15643264, 15774720, 15887690, 16244928, 16341624, 16353792, 16450560, 16498755, 16548480, 16563456, 16760640, 16822260, 17089280, 17375904, 17598672, 17746560, 17821440, 17878016, 17943744, 18049920, 18157360, 18170880, 18403840, 18565632, 18855720, 19065228, 19111680, 19225440, 19306560, 19554080, 19858176, 20112768, 20186712, 20306160, 20427030, 20442240, 20507136, 20593664, 20628480, 20704320, 21385728, 21659904, 21719880, 21788832, 21998340, 22064640, 22084608, 22347520, 22429680, 23070528, 23167872, 23207040, 23362560, 23464896, 23662080, 23761920, 23831535, 23924992, 24066560, 24512436, 24822720, 24845184, 25140960, 25233390, 25420304, 25482240, 25633920, 25742080, 26398008, 26477568, 26732160, 26817024, 26915616, 27074880, 27236040, 27256320, 27605760, 28394496, 28597842, 28838160, 28879872, 28959840, 29051776, 29331120, 29906240, 30169152, 30551040, 30640545, 30760704, 30890496, 30942720, 31056480, 31286528, 31775380, 32489856, 32683248, 32707584, 32997510, 33096960, 33126912, 33521280, 33644520, 34178560, 34751808, 35197344, 35493120, 35642880, 35887488, 36099840, 36314720, 36807680, 37131264, 37711440, 38130456, 38223360, 38450880, 38613120, 39108160, 39716352, 40225536, 40373424, 40612320, 40854060, 40884480, 41014272, 41408640, 42771456, 42896763, 43319808, 43439760, 43577664, 43996680, 44129280, 44695040, 44859360, 46141056, 46335744, 46414080, 46929792, 47324160, 47663070, 47849984, 48133120, 49024872, 49645440, 49690368, 50281920, 50466780, 50840608, 51267840, 51484160, 52796016, 53464320, 53634048, 53831232, 54149760, 54472080, 54512640, 55211520, 57195684, 57676320, 57919680, 58103552, 58662240, 59812480, 60338304, 61281090, 61521408, 61780992, 61885440, 62112960, 62573056, 63550760, 64979712, 65366496, 65995020, 66193920, 66253824, 67042560, 67289040, 68357120, 69503616, 70394688, 70986240, 71285760, 71494605, 71774976, 72199680, 72629440, 75422880, 76260912, 76446720, 76901760, 77226240, 78216320, 79432704, 80451072, 80746848, 81224640, 81708120, 81768960, 82817280, 85793526, 86639616, 86879520, 87155328, 87993360, 89390080, 89718720, 92282112, 92671488, 92828160, 93859584, 95326140, 95699968, 98049744, 99290880, 99380736, 100563840, 100933560, 101681216, 102535680, 102968320, 105592032, 106928640, 107662464, 108299520, 108944160, 110423040, 114391368, 115352640, 115839360, 116207104, 117324480, 119624960, 120676608, 122562180, 123042816, 124225920, 125146112, 127101520, 129959424, 130732992, 131990040, 132387840, 134085120, 134578080, 139007232, 140789376, 141972480, 142989210, 143549952, 144399360, 145258880, 150845760, 152521824, 153803520, 154452480, 156432640, 160902144, 161493696, 162449280, 163416240, 163537920, 165634560, 171587052, 173759040, 174310656, 175986720, 179437440, 184564224, 185342976, 185656320, 187719168, 190652280, 196099488, 198581760, 198761472, 201127680, 201867120, 203362432, 205071360, 211184064, 213857280, 214483815, 215324928, 216599040, 217888320, 228782736, 230705280, 231678720, 232414208, 234648960, 239249920, 241353216, 245124360, 248451840, 254203040, 259918848, 261465984, 263980080, 268170240, 269156160, 278014464, 281578752, 285978420, 287099904, 290517760, 301691520, 305043648, 307607040, 308904960, 312865280, 322987392, 324898560, 326832480, 331269120, 343174104, 347518080, 348621312, 351973440, 358874880, 369128448, 375438336, 381304560, 392198976, 397163520, 402255360, 403734240, 406724864, 422368128, 428967630, 430649856, 433198080, 435776640, 457565472, 461410560, 463357440, 469297920, 478499840, 482706432, 490248720, 496903680, 508406080, 522931968, 527960160, 538312320, 556028928, 563157504, 571956840, 581035520, 603383040, 610087296, 615214080, 625730560, 645974784, 649797120, 653664960, 686348208, 695036160, 697242624, 703946880, 717749760, 762609120, 784397952, 804510720, 807468480, 813449728, 844736256, 857935260, 861299712, 871553280, 915130944, 922821120, 926714880, 938595840, 980497440, 993807360, 1016812160, 1045863936, 1055920320, 1076624640, 1126315008, 1143913680, 1162071040, 1206766080, 1220174592, 1291949568, 1299594240, 1307329920, 1372696416, 1390072320, 1407893760, 1435499520, 1525218240, 1568795904, 1614936960, 1626899456, 1689472512, 1715870520, 1743106560, 1830261888, 1845642240, 1877191680, 1960994880, 2033624320, 2091727872, 2111840640, 2153249280, 2287827360, 2413532160, 2440349184, 2583899136, 2614659840, 2745392832, 2780144640, 2815787520, 3050436480, 3137591808, 3229873920, 3378945024, 3431741040, 3486213120, 3660523776, 3921989760, 4067248640, 4223681280, 4306498560, 4575654720, 4880698368, 5229319680, 5490785664, 5631575040, 6100872960, 6275183616, 6459747840, 6863482080, 7321047552, 7843979520, 8134497280, 8447362560, 9151309440, 10458639360, 10981571328, 12201745920, 12919495680, 13726964160, 14642095104, 15687959040, 16894725120, 18302618880, 21963142656, 24403491840, 27453928320, 31375918080, 36605237760, 43926285312, 54907856640, 73210475520, 109815713280, 219631426560]

約数ペア:

[(1, 219631426560), (2, 109815713280), (3, 73210475520), (4, 54907856640), (5, 43926285312), (6, 36605237760), (7, 31375918080), (8, 27453928320), (9, 24403491840), (10, 21963142656), (12, 18302618880), (13, 16894725120), (14, 15687959040), (15, 14642095104), (16, 13726964160), (17, 12919495680), (18, 12201745920), (20, 10981571328), (21, 10458639360), (24, 9151309440), (26, 8447362560), (27, 8134497280), (28, 7843979520), (30, 7321047552), (32, 6863482080), (34, 6459747840), (35, 6275183616), (36, 6100872960), (39, 5631575040), (40, 5490785664), (42, 5229319680), (45, 4880698368), (48, 4575654720), (51, 4306498560), (52, 4223681280), (54, 4067248640), (56, 3921989760), (60, 3660523776), (63, 3486213120), (64, 3431741040), (65, 3378945024), (68, 3229873920), (70, 3137591808), (72, 3050436480), (78, 2815787520), (79, 2780144640), (80, 2745392832), (84, 2614659840), (85, 2583899136), (90, 2440349184), (91, 2413532160), (96, 2287827360), (102, 2153249280), (104, 2111840640), (105, 2091727872), (108, 2033624320), (112, 1960994880), (117, 1877191680), (119, 1845642240), (120, 1830261888), (126, 1743106560), (128, 1715870520), (130, 1689472512), (135, 1626899456), (136, 1614936960), (140, 1568795904), (144, 1525218240), (153, 1435499520), (156, 1407893760), (158, 1390072320), (160, 1372696416), (168, 1307329920), (169, 1299594240), (170, 1291949568), (180, 1220174592), (182, 1206766080), (189, 1162071040), (192, 1143913680), (195, 1126315008), (204, 1076624640), (208, 1055920320), (210, 1045863936), (216, 1016812160), (221, 993807360), (224, 980497440), (234, 938595840), (237, 926714880), (238, 922821120), (240, 915130944), (252, 871553280), (255, 861299712), (256, 857935260), (260, 844736256), (270, 813449728), (272, 807468480), (273, 804510720), (280, 784397952), (288, 762609120), (306, 717749760), (312, 703946880), (315, 697242624), (316, 695036160), (320, 686348208), (336, 653664960), (338, 649797120), (340, 645974784), (351, 625730560), (357, 615214080), (360, 610087296), (364, 603383040), (378, 581035520), (384, 571956840), (390, 563157504), (395, 556028928), (408, 538312320), (416, 527960160), (420, 522931968), (432, 508406080), (442, 496903680), (448, 490248720), (455, 482706432), (459, 478499840), (468, 469297920), (474, 463357440), (476, 461410560), (480, 457565472), (504, 435776640), (507, 433198080), (510, 430649856), (512, 428967630), (520, 422368128), (540, 406724864), (544, 403734240), (546, 402255360), (553, 397163520), (560, 392198976), (576, 381304560), (585, 375438336), (595, 369128448), (612, 358874880), (624, 351973440), (630, 348621312), (632, 347518080), (640, 343174104), (663, 331269120), (672, 326832480), (676, 324898560), (680, 322987392), (702, 312865280), (711, 308904960), (714, 307607040), (720, 305043648), (728, 301691520), (756, 290517760), (765, 287099904), (768, 285978420), (780, 281578752), (790, 278014464), (816, 269156160), (819, 268170240), (832, 263980080), (840, 261465984), (845, 259918848), (864, 254203040), (884, 248451840), (896, 245124360), (910, 241353216), (918, 239249920), (936, 234648960), (945, 232414208), (948, 231678720), (952, 230705280), (960, 228782736), (1008, 217888320), (1014, 216599040), (1020, 215324928), (1024, 214483815), (1027, 213857280), (1040, 211184064), (1071, 205071360), (1080, 203362432), (1088, 201867120), (1092, 201127680), (1105, 198761472), (1106, 198581760), (1120, 196099488), (1152, 190652280), (1170, 187719168), (1183, 185656320), (1185, 185342976), (1190, 184564224), (1224, 179437440), (1248, 175986720), (1260, 174310656), (1264, 173759040), (1280, 171587052), (1326, 165634560), (1343, 163537920), (1344, 163416240), (1352, 162449280), (1360, 161493696), (1365, 160902144), (1404, 156432640), (1422, 154452480), (1428, 153803520), (1440, 152521824), (1456, 150845760), (1512, 145258880), (1521, 144399360), (1530, 143549952), (1536, 142989210), (1547, 141972480), (1560, 140789376), (1580, 139007232), (1632, 134578080), (1638, 134085120), (1659, 132387840), (1664, 131990040), (1680, 130732992), (1690, 129959424), (1728, 127101520), (1755, 125146112), (1768, 124225920), (1785, 123042816), (1792, 122562180), (1820, 120676608), (1836, 119624960), (1872, 117324480), (1890, 116207104), (1896, 115839360), (1904, 115352640), (1920, 114391368), (1989, 110423040), (2016, 108944160), (2028, 108299520), (2040, 107662464), (2054, 106928640), (2080, 105592032), (2133, 102968320), (2142, 102535680), (2160, 101681216), (2176, 100933560), (2184, 100563840), (2210, 99380736), (2212, 99290880), (2240, 98049744), (2295, 95699968), (2304, 95326140), (2340, 93859584), (2366, 92828160), (2370, 92671488), (2380, 92282112), (2448, 89718720), (2457, 89390080), (2496, 87993360), (2520, 87155328), (2528, 86879520), (2535, 86639616), (2560, 85793526), (2652, 82817280), (2686, 81768960), (2688, 81708120), (2704, 81224640), (2720, 80746848), (2730, 80451072), (2765, 79432704), (2808, 78216320), (2844, 77226240), (2856, 76901760), (2873, 76446720), (2880, 76260912), (2912, 75422880), (3024, 72629440), (3042, 72199680), (3060, 71774976), (3072, 71494605), (3081, 71285760), (3094, 70986240), (3120, 70394688), (3160, 69503616), (3213, 68357120), (3264, 67289040), (3276, 67042560), (3315, 66253824), (3318, 66193920), (3328, 65995020), (3360, 65366496), (3380, 64979712), (3456, 63550760), (3510, 62573056), (3536, 62112960), (3549, 61885440), (3555, 61780992), (3570, 61521408), (3584, 61281090), (3640, 60338304), (3672, 59812480), (3744, 58662240), (3780, 58103552), (3792, 57919680), (3808, 57676320), (3840, 57195684), (3978, 55211520), (4029, 54512640), (4032, 54472080), (4056, 54149760), (4080, 53831232), (4095, 53634048), (4108, 53464320), (4160, 52796016), (4266, 51484160), (4284, 51267840), (4320, 50840608), (4352, 50466780), (4368, 50281920), (4420, 49690368), (4424, 49645440), (4480, 49024872), (4563, 48133120), (4590, 47849984), (4608, 47663070), (4641, 47324160), (4680, 46929792), (4732, 46414080), (4740, 46335744), (4760, 46141056), (4896, 44859360), (4914, 44695040), (4977, 44129280), (4992, 43996680), (5040, 43577664), (5056, 43439760), (5070, 43319808), (5120, 42896763), (5135, 42771456), (5304, 41408640), (5355, 41014272), (5372, 40884480), (5376, 40854060), (5408, 40612320), (5440, 40373424), (5460, 40225536), (5530, 39716352), (5616, 39108160), (5688, 38613120), (5712, 38450880), (5746, 38223360), (5760, 38130456), (5824, 37711440), (5915, 37131264), (5967, 36807680), (6048, 36314720), (6084, 36099840), (6120, 35887488), (6162, 35642880), (6188, 35493120), (6240, 35197344), (6320, 34751808), (6426, 34178560), (6528, 33644520), (6552, 33521280), (6630, 33126912), (6636, 33096960), (6656, 32997510), (6715, 32707584), (6720, 32683248), (6760, 32489856), (6912, 31775380), (7020, 31286528), (7072, 31056480), (7098, 30942720), (7110, 30890496), (7140, 30760704), (7168, 30640545), (7189, 30551040), (7280, 30169152), (7344, 29906240), (7488, 29331120), (7560, 29051776), (7584, 28959840), (7605, 28879872), (7616, 28838160), (7680, 28597842), (7735, 28394496), (7956, 27605760), (8058, 27256320), (8064, 27236040), (8112, 27074880), (8160, 26915616), (8190, 26817024), (8216, 26732160), (8295, 26477568), (8320, 26398008), (8532, 25742080), (8568, 25633920), (8619, 25482240), (8640, 25420304), (8704, 25233390), (8736, 25140960), (8840, 24845184), (8848, 24822720), (8960, 24512436), (9126, 24066560), (9180, 23924992), (9216, 23831535), (9243, 23761920), (9282, 23662080), (9360, 23464896), (9401, 23362560), (9464, 23207040), (9480, 23167872), (9520, 23070528), (9792, 22429680), (9828, 22347520), (9945, 22084608), (9954, 22064640), (9984, 21998340), (10080, 21788832), (10112, 21719880), (10140, 21659904), (10270, 21385728), (10608, 20704320), (10647, 20628480), (10665, 20593664), (10710, 20507136), (10744, 20442240), (10752, 20427030), (10816, 20306160), (10880, 20186712), (10920, 20112768), (11060, 19858176), (11232, 19554080), (11376, 19306560), (11424, 19225440), (11492, 19111680), (11520, 19065228), (11648, 18855720), (11830, 18565632), (11934, 18403840), (12087, 18170880), (12096, 18157360), (12168, 18049920), (12240, 17943744), (12285, 17878016), (12324, 17821440), (12376, 17746560), (12480, 17598672), (12640, 17375904), (12852, 17089280), (13056, 16822260), (13104, 16760640), (13260, 16563456), (13272, 16548480), (13312, 16498755), (13351, 16450560), (13430, 16353792), (13440, 16341624), (13520, 16244928), (13824, 15887690), (13923, 15774720), (14040, 15643264), (14144, 15528240), (14196, 15471360), (14220, 15445248), (14280, 15380352), (14365, 15289344), (14378, 15275520), (14560, 15084576), (14688, 14953120), (14931, 14709760), (14976, 14665560), (15120, 14525888), (15168, 14479920), (15210, 14439936), (15232, 14419080), (15360, 14298921), (15405, 14257152), (15470, 14197248), (15912, 13802880), (16065, 13671424), (16116, 13628160), (16128, 13618020), (16224, 13537440), (16320, 13457808), (16380, 13408512), (16432, 13366080), (16590, 13238784), (16640, 13199004), (17064, 12871040), (17136, 12816960), (17238, 12741120), (17280, 12710152), (17408, 12616695), (17459, 12579840), (17472, 12570480), (17680, 12422592), (17696, 12411360), (17745, 12377088), (17920, 12256218), (18252, 12033280), (18360, 11962496), (18486, 11880960), (18564, 11831040), (18720, 11732448), (18802, 11681280), (18928, 11603520), (18960, 11583936), (19040, 11535264), (19584, 11214840), (19656, 11173760), (19890, 11042304), (19908, 11032320), (19968, 10999170), (20111, 10920960), (20145, 10902528), (20160, 10894416), (20224, 10859940), (20280, 10829952), (20540, 10692864), (21216, 10352160), (21294, 10314240), (21330, 10296832), (21420, 10253568), (21488, 10221120), (21504, 10213515), (21567, 10183680), (21632, 10153080), (21760, 10093356), (21840, 10056384), (22120, 9929088), (22464, 9777040), (22752, 9653280), (22815, 9626624), (22848, 9612720), (22984, 9555840), (23040, 9532614), (23205, 9464832), (23296, 9427860), (23660, 9282816), (23868, 9201920), (24174, 9085440), (24192, 9078680), (24336, 9024960), (24480, 8971872), (24570, 8939008), (24648, 8910720), (24752, 8873280), (24885, 8825856), (24960, 8799336), (25280, 8687952), (25704, 8544640), (25857, 8494080), (26112, 8411130), (26208, 8380320), (26520, 8281728), (26544, 8274240), (26702, 8225280), (26860, 8176896), (26880, 8170812), (27040, 8122464), (27648, 7943845), (27729, 7920640), (27846, 7887360), (28080, 7821632), (28203, 7787520), (28288, 7764120), (28392, 7735680), (28440, 7722624), (28560, 7690176), (28730, 7644672), (28756, 7637760), (29120, 7542288), (29376, 7476560), (29835, 7361536), (29862, 7354880), (29952, 7332780), (30240, 7262944), (30336, 7239960), (30420, 7219968), (30464, 7209540), (30810, 7128576), (30940, 7098624), (31824, 6901440), (31941, 6876160), (32130, 6835712), (32232, 6814080), (32256, 6809010), (32448, 6768720), (32640, 6728904), (32760, 6704256), (32864, 6683040), (33180, 6619392), (33280, 6599502), (34128, 6435520), (34272, 6408480), (34476, 6370560), (34560, 6355076), (34918, 6289920), (34944, 6285240), (35360, 6211296), (35392, 6205680), (35490, 6188544), (35840, 6128109), (35945, 6110208), (36261, 6056960), (36504, 6016640), (36720, 5981248), (36972, 5940480), (37128, 5915520), (37440, 5866224), (37604, 5840640), (37856, 5801760), (37920, 5791968), (38080, 5767632), (39168, 5607420), (39312, 5586880), (39780, 5521152), (39816, 5516160), (39936, 5499585), (40053, 5483520), (40222, 5460480), (40290, 5451264), (40320, 5447208), (40448, 5429970), (40560, 5414976), (41080, 5346432), (41769, 5258240), (42432, 5176080), (42588, 5157120), (42660, 5148416), (42840, 5126784), (42976, 5110560), (43095, 5096448), (43134, 5091840), (43264, 5076540), (43520, 5046678), (43680, 5028192), (44240, 4964544), (44928, 4888520), (45504, 4826640), (45630, 4813312), (45696, 4806360), (45968, 4777920), (46080, 4766307), (46215, 4752384), (46410, 4732416), (46592, 4713930), (47005, 4672512), (47320, 4641408), (47736, 4600960), (48348, 4542720), (48384, 4539340), (48672, 4512480), (48960, 4485936), (49140, 4469504), (49296, 4455360), (49504, 4436640), (49770, 4412928), (49920, 4399668), (50560, 4343976), (51408, 4272320), (51714, 4247040), (52224, 4205565), (52377, 4193280), (52416, 4190160), (53040, 4140864), (53088, 4137120), (53235, 4125696), (53404, 4112640), (53720, 4088448), (53760, 4085406), (54080, 4061232), (55458, 3960320), (55692, 3943680), (56160, 3910816), (56406, 3893760), (56576, 3882060), (56784, 3867840), (56880, 3861312), (57120, 3845088), (57460, 3822336), (57512, 3818880), (58240, 3771144), (58752, 3738280), (59670, 3680768), (59724, 3677440), (59904, 3666390), (60333, 3640320), (60435, 3634176), (60480, 3631472), (60672, 3619980), (60840, 3609984), (60928, 3604770), (61620, 3564288), (61880, 3549312), (63648, 3450720), (63882, 3438080), (64260, 3417856), (64464, 3407040), (64512, 3404505), (64701, 3394560), (64896, 3384360), (65280, 3364452), (65520, 3352128), (65728, 3341520), (66360, 3309696), (66560, 3299751), (66755, 3290112), (68256, 3217760), (68544, 3204240), (68952, 3185280), (69120, 3177538), (69615, 3154944), (69836, 3144960), (69888, 3142620), (70720, 3105648), (70784, 3102840), (70980, 3094272), (71890, 3055104), (72522, 3028480), (73008, 3008320), (73440, 2990624), (73944, 2970240), (74256, 2957760), (74655, 2941952), (74880, 2933112), (75208, 2920320), (75712, 2900880), (75840, 2895984), (76160, 2883816), (77571, 2831360), (78336, 2803710), (78624, 2793440), (79560, 2760576), (79632, 2758080), (80106, 2741760), (80444, 2730240), (80580, 2725632), (80640, 2723604), (80896, 2714985), (81120, 2707488), (82160, 2673216), (83538, 2629120), (84609, 2595840), (84864, 2588040), (85176, 2578560), (85320, 2574208), (85680, 2563392), (85952, 2555280), (86190, 2548224), (86268, 2545920), (86528, 2538270), (87040, 2523339), (87295, 2515968), (87360, 2514096), (88480, 2482272), (89856, 2444260), (91008, 2413320), (91260, 2406656), (91392, 2403180), (91936, 2388960), (92430, 2376192), (92820, 2366208), (93184, 2356965), (93457, 2350080), (94010, 2336256), (94640, 2320704), (95472, 2300480), (96696, 2271360), (96768, 2269670), (97344, 2256240), (97920, 2242968), (98280, 2234752), (98592, 2227680), (99008, 2218320), (99540, 2206464), (99840, 2199834), (100555, 2184192), (101120, 2171988), (102816, 2136160), (103428, 2123520), (104754, 2096640), (104832, 2095080), (106080, 2070432), (106176, 2068560), (106470, 2062848), (106808, 2056320), (107440, 2044224), (107520, 2042703), (107835, 2036736), (108160, 2030616), (110916, 1980160), (111384, 1971840), (112320, 1955408), (112812, 1946880), (113152, 1941030), (113568, 1933920), (113760, 1930656), (114240, 1922544), (114920, 1911168), (115024, 1909440), (116480, 1885572), (117504, 1869140), (119340, 1840384), (119448, 1838720), (119808, 1833195), (120159, 1827840), (120666, 1820160), (120870, 1817088), (120960, 1815736), (121344, 1809990), (121680, 1804992), (121856, 1802385), (122213, 1797120), (123240, 1782144), (123760, 1774656), (127296, 1725360), (127764, 1719040), (128520, 1708928), (128928, 1703520), (129285, 1698816), (129402, 1697280), (129792, 1692180), (130560, 1682226), (131040, 1676064), (131456, 1670760), (132720, 1654848), (133510, 1645056), (136512, 1608880), (137088, 1602120), (137904, 1592640), (138240, 1588769), (138645, 1584128), (139230, 1577472), (139672, 1572480), (139776, 1571310), (141015, 1557504), (141440, 1552824), (141568, 1551420), (141960, 1547136), (143780, 1527552), (145044, 1514240), (146016, 1504160), (146880, 1495312), (147888, 1485120), (148512, 1478880), (149310, 1470976), (149760, 1466556), (150416, 1460160), (151424, 1450440), (151680, 1447992), (152320, 1441908), (155142, 1415680), (156672, 1401855), (157131, 1397760), (157248, 1396720), (159120, 1380288), (159264, 1379040), (159705, 1375232), (160212, 1370880), (160888, 1365120), (161160, 1362816), (161280, 1361802), (162240, 1353744), (164320, 1336608), (167076, 1314560), (169218, 1297920), (169728, 1294020), (170352, 1289280), (170640, 1287104), (171360, 1281696), (171904, 1277640), (172380, 1274112), (172536, 1272960), (173056, 1269135), (174590, 1257984), (174720, 1257048), (176960, 1241136), (179712, 1222130), (180999, 1213440), (181305, 1211392), (182016, 1206660), (182520, 1203328), (182784, 1201590), (183872, 1194480), (184860, 1188096), (185640, 1183104), (186914, 1175040), (188020, 1168128), (189280, 1160352), (190944, 1150240), (193392, 1135680), (193536, 1134835), (194103, 1131520), (194688, 1128120), (195840, 1121484), (196560, 1117376), (197184, 1113840), (198016, 1109160), (199080, 1103232), (199680, 1099917), (200265, 1096704), (201110, 1092096), (202240, 1085994), (205632, 1068080), (206856, 1061760), (208845, 1051648), (209508, 1048320), (209664, 1047540), (212160, 1035216), (212352, 1034280), (212940, 1031424), (213616, 1028160), (214880, 1022112), (215670, 1018368), (216320, 1015308), (221832, 990080), (222768, 985920), (224640, 977704), (225624, 973440), (226304, 970515), (226967, 967680), (227136, 966960), (227520, 965328), (228480, 961272), (229840, 955584), (230048, 954720), (232960, 942786), (235008, 934570), (238680, 920192), (238896, 919360), (240318, 913920), (241332, 910080), (241740, 908544), (241920, 907868), (242688, 904995), (243360, 902496), (244426, 898560), (246480, 891072), (247520, 887328), (253827, 865280), (254592, 862680), (255528, 859520), (257040, 854464), (257856, 851760), (258570, 849408), (258804, 848640), (259584, 846090), (261120, 841113), (261885, 838656), (262080, 838032), (262912, 835380), (265440, 827424), (267020, 822528), (273024, 804440), (274176, 801060), (275808, 796320), (277290, 792064), (278460, 788736), (279344, 786240), (279552, 785655), (280371, 783360), (282030, 778752), (282880, 776412), (283136, 775710), (283920, 773568), (287560, 763776), (290088, 757120), (292032, 752080), (293760, 747656), (295776, 742560), (297024, 739440), (298620, 735488), (299520, 733278), (300832, 730080), (301665, 728064), (302848, 725220), (303360, 723996), (304640, 720954), (310284, 707840), (314262, 698880), (314496, 698360), (318240, 690144), (318528, 689520), (319410, 687616), (320424, 685440), (321776, 682560), (322320, 681408), (322560, 680901), (323505, 678912), (324480, 676872), (328640, 668304), (334152, 657280), (338436, 648960), (339456, 647010), (340704, 644640), (341280, 643552), (342720, 640848), (343808, 638820), (344760, 637056), (345072, 636480), (349180, 628992), (349440, 628524), (353920, 620568), (359424, 611065), (360477, 609280), (361998, 606720), (362610, 605696), (364032, 603330), (365040, 601664), (365568, 600795), (366639, 599040), (367744, 597240), (369720, 594048), (371280, 591552), (373828, 587520), (376040, 584064), (378560, 580176), (381888, 575120), (386784, 567840), (387855, 566272), (388206, 565760), (389376, 564060), (391680, 560742), (393120, 558688), (394368, 556920), (396032, 554580), (398160, 551616), (400530, 548352), (402220, 546048), (404480, 542997), (411264, 534040), (413712, 530880), (417690, 525824), (419016, 524160), (419328, 523770), (423045, 519168), (424320, 517608), (424704, 517140), (425880, 515712), (427232, 514080), (429760, 511056), (431340, 509184), (432640, 507654), (443664, 495040), (445536, 492960), (449280, 488852), (451248, 486720), (453934, 483840), (454272, 483480), (455040, 482664), (456960, 480636), (459680, 477792), (460096, 477360), (465920, 471393), (467285, 470016)]