907216450560

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^2\times {\mathrm{53}}^1$

素因数の和:146

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 98, 105, 106, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 159, 160, 168, 171, 180, 189, 190, 192, 196, 210, 212, 216, 224, 228, 240, 245, 252, 256, 265, 266, 270, 280, 285, 288, 294, 304, 315, 318, 320, 336, 342, 343, 360, 361, 371, 378, 380, 384, 392, 399, 420, 424, 432, 441, 448, 456, 477, 480, 490, 504, 512, 513, 530, 532, 540, 560, 570, 576, 588, 608, 630, 636, 640, 665, 672, 684, 686, 720, 722, 735, 742, 756, 760, 768, 784, 795, 798, 840, 848, 855, 864, 882, 896, 912, 931, 945, 954, 960, 980, 1007, 1008, 1024, 1026, 1029, 1060, 1064, 1080, 1083, 1113, 1120, 1140, 1152, 1176, 1197, 1216, 1260, 1272, 1280, 1323, 1330, 1344, 1368, 1372, 1431, 1440, 1444, 1470, 1484, 1512, 1520, 1536, 1568, 1590, 1596, 1680, 1696, 1710, 1715, 1728, 1764, 1792, 1805, 1824, 1855, 1862, 1890, 1908, 1920, 1960, 1995, 2014, 2016, 2052, 2058, 2120, 2128, 2160, 2166, 2205, 2226, 2240, 2280, 2304, 2352, 2385, 2394, 2432, 2520, 2527, 2544, 2560, 2565, 2597, 2646, 2660, 2688, 2736, 2744, 2793, 2862, 2880, 2888, 2940, 2968, 3021, 3024, 3040, 3072, 3087, 3136, 3180, 3192, 3249, 3339, 3360, 3392, 3420, 3430, 3456, 3528, 3584, 3591, 3610, 3648, 3710, 3724, 3780, 3816, 3840, 3920, 3990, 4028, 4032, 4104, 4116, 4240, 4256, 4320, 4332, 4410, 4452, 4480, 4560, 4608, 4655, 4704, 4770, 4788, 4864, 5035, 5040, 5054, 5088, 5120, 5130, 5145, 5194, 5292, 5320, 5376, 5415, 5472, 5488, 5565, 5586, 5724, 5760, 5776, 5880, 5936, 5985, 6042, 6048, 6080, 6174, 6272, 6360, 6384, 6498, 6517, 6615, 6678, 6720, 6784, 6840, 6860, 6912, 7049, 7056, 7155, 7168, 7182, 7220, 7296, 7420, 7448, 7560, 7581, 7632, 7680, 7791, 7840, 7980, 8056, 8064, 8208, 8232, 8379, 8480, 8512, 8640, 8664, 8820, 8904, 8960, 9063, 9120, 9216, 9261, 9310, 9408, 9540, 9576, 9728, 9747, 10017, 10070, 10080, 10108, 10176, 10260, 10290, 10388, 10584, 10640, 10752, 10830, 10944, 10976, 11130, 11172, 11448, 11520, 11552, 11760, 11872, 11970, 12084, 12096, 12160, 12348, 12544, 12635, 12720, 12768, 12985, 12996, 13034, 13230, 13356, 13440, 13568, 13680, 13720, 13824, 13965, 14098, 14112, 14310, 14364, 14440, 14592, 14840, 14896, 15105, 15120, 15162, 15264, 15360, 15435, 15582, 15680, 15960, 16112, 16128, 16245, 16416, 16464, 16695, 16758, 16960, 17024, 17280, 17328, 17640, 17689, 17808, 17920, 17955, 18126, 18179, 18240, 18522, 18620, 18816, 19080, 19133, 19152, 19456, 19494, 19551, 20034, 20140, 20160, 20216, 20352, 20520, 20580, 20776, 21147, 21168, 21280, 21504, 21660, 21888, 21952, 22260, 22344, 22743, 22896, 23040, 23104, 23373, 23520, 23744, 23940, 24168, 24192, 24320, 24696, 25088, 25137, 25270, 25440, 25536, 25970, 25992, 26068, 26460, 26712, 26880, 27136, 27189, 27360, 27440, 27648, 27930, 28196, 28224, 28620, 28728, 28880, 29184, 29680, 29792, 30210, 30240, 30324, 30528, 30870, 31164, 31360, 31920, 32224, 32256, 32490, 32585, 32832, 32928, 33390, 33516, 33920, 34048, 34560, 34656, 35245, 35280, 35378, 35616, 35840, 35910, 36252, 36358, 36480, 37044, 37240, 37632, 37905, 38160, 38266, 38304, 38955, 38988, 39102, 40068, 40280, 40320, 40432, 40704, 41040, 41160, 41552, 41895, 42294, 42336, 42560, 43320, 43776, 43904, 44520, 44688, 45315, 45486, 45792, 46080, 46208, 46305, 46746, 47040, 47488, 47880, 48336, 48384, 48640, 48735, 49343, 49392, 50085, 50176, 50274, 50540, 50880, 51072, 51940, 51984, 52136, 52920, 53067, 53424, 53760, 54272, 54378, 54537, 54720, 54880, 55860, 56392, 56448, 57240, 57399, 57456, 57760, 58368, 58653, 59360, 59584, 60420, 60480, 60648, 61056, 61740, 62328, 62720, 63441, 63840, 64448, 64512, 64980, 65170, 65664, 65856, 66780, 67032, 67840, 68096, 68229, 69120, 69312, 70119, 70490, 70560, 70756, 71232, 71820, 72504, 72716, 72960, 74088, 74480, 75264, 75810, 76320, 76532, 76608, 77910, 77976, 78204, 80136, 80560, 80640, 80864, 81408, 82080, 82320, 83104, 83790, 84588, 84672, 85120, 86640, 87552, 87808, 88445, 89040, 89376, 90630, 90895, 90972, 91584, 92416, 92610, 93492, 94080, 94976, 95665, 95760, 96672, 96768, 97280, 97470, 97755, 98686, 98784, 100170, 100548, 101080, 101760, 102144, 103880, 103968, 104272, 105735, 105840, 106134, 106848, 107520, 108756, 109074, 109440, 109760, 111720, 112784, 112896, 113715, 114480, 114798, 114912, 115520, 116865, 117306, 118720, 119168, 120840, 120960, 121296, 122112, 123480, 123823, 124656, 125440, 125685, 126882, 127680, 128896, 129960, 130340, 131328, 131712, 133560, 133931, 134064, 135680, 135945, 136192, 136458, 138240, 138624, 140238, 140980, 141120, 141512, 142464, 143640, 145008, 145432, 145920, 148029, 148176, 148960, 150528, 151620, 152640, 153064, 153216, 155820, 155952, 156408, 159201, 160272, 161120, 161280, 161728, 162816, 163611, 164160, 164640, 166208, 167580, 169176, 169344, 170240, 172197, 173280, 175104, 175616, 175959, 176890, 178080, 178752, 181260, 181790, 181944, 183168, 184832, 185220, 186984, 188160, 189952, 190323, 191330, 191520, 193344, 193536, 194940, 195510, 197372, 197568, 200340, 201096, 202160, 203520, 204288, 207760, 207936, 208544, 211470, 211680, 212268, 213696, 217512, 218148, 218880, 219520, 223440, 225568, 225792, 227430, 228960, 229596, 229824, 231040, 233730, 234612, 237440, 238336, 241680, 241920, 242592, 244224, 246715, 246960, 247646, 249312, 250880, 251370, 253764, 255360, 257792, 259920, 260680, 262656, 263424, 265335, 267120, 267862, 268128, 271360, 271890, 272685, 272916, 277248, 280476, 281960, 282240, 283024, 284928, 286995, 287280, 290016, 290864, 291840, 293265, 296058, 296352, 297920, 303240, 305280, 306128, 306432, 311640, 311904, 312816, 317205, 318402, 320544, 322240, 322560, 323456, 327222, 328320, 329280, 332416, 335160, 338352, 338688, 340480, 341145, 344394, 345401, 346560, 350595, 351232, 351918, 353780, 356160, 357504, 362520, 363580, 363888, 366336, 369664, 370440, 371469, 373968, 376320, 379904, 380646, 382660, 383040, 386688, 389880, 391020, 394744, 395136, 400680, 401793, 402192, 404320, 407040, 408576, 415520, 415872, 417088, 422940, 423360, 424536, 427392, 435024, 436296, 437760, 439040, 444087, 446880, 451136, 451584, 454860, 457920, 459192, 459648, 462080, 467460, 469224, 474880, 476672, 477603, 483360, 483840, 485184, 488448, 490833, 493430, 493920, 495292, 498624, 502740, 507528, 510720, 515584, 516591, 519840, 521360, 525312, 526848, 530670, 534240, 535724, 536256, 543780, 545370, 545832, 554496, 560952, 563920, 564480, 566048, 569856, 573990, 574560, 580032, 581728, 586530, 592116, 592704, 595840, 606480, 610560, 612256, 612864, 619115, 623280, 623808, 625632, 634410, 636804, 641088, 644480, 646912, 654444, 656640, 658560, 664832, 669655, 670320, 676704, 677376, 680960, 682290, 688788, 690802, 693120, 701190, 703836, 707560, 712320, 715008, 725040, 727160, 727776, 732672, 740145, 740880, 742938, 747936, 752640, 761292, 765320, 766080, 773376, 779760, 782040, 789488, 790272, 796005, 801360, 803586, 804384, 808640, 814080, 818055, 831040, 831744, 834176, 845880, 846720, 849072, 854784, 860985, 870048, 872592, 875520, 878080, 879795, 888174, 893760, 902272, 909720, 915840, 918384, 919296, 924160, 934920, 937517, 938448, 949760, 951615, 953344, 955206, 966720, 967680, 970368, 981666, 986860, 987840, 990584, 997248, 1005480, 1015056, 1021440, 1031168, 1033182, 1036203, 1039680, 1042720, 1053696, 1061340, 1068480, 1071448, 1072512, 1087560, 1090740, 1091664, 1108992, 1114407, 1121904, 1127840, 1128960, 1132096, 1139712, 1147980, 1149120, 1160064, 1163456, 1173060, 1184232, 1185408, 1191680, 1205379, 1212960, 1221120, 1224512, 1225728, 1238230, 1246560, 1247616, 1251264, 1268820, 1273608, 1282176, 1288960, 1293824, 1308888, 1313280, 1317120, 1329664, 1332261, 1339310, 1340640, 1353408, 1354752, 1364580, 1377576, 1381604, 1386240, 1402380, 1407672, 1415120, 1424640, 1430016, 1450080, 1454320, 1455552, 1465344, 1480290, 1481760, 1485876, 1495872, 1522584, 1530640, 1532160, 1546752, 1559520, 1564080, 1578976, 1580544, 1592010, 1602720, 1607172, 1608768, 1617280, 1636110, 1662080, 1663488, 1668352, 1691760, 1693440, 1698144, 1709568, 1721970, 1727005, 1740096, 1745184, 1756160, 1759590, 1776348, 1787520, 1804544, 1819440, 1831680, 1836768, 1838592, 1848320, 1857345, 1869840, 1875034, 1876896, 1899520, 1903230, 1910412, 1933440, 1940736, 1963332, 1973720, 1975680, 1981168, 1994496, 2008965, 2010960, 2030112, 2042880, 2066364, 2072406, 2079360, 2085440, 2122680, 2136960, 2142896, 2145024, 2175120, 2181480, 2183328, 2220435, 2228814, 2243808, 2255680, 2257920, 2264192, 2295960, 2298240, 2320128, 2326912, 2346120, 2368464, 2370816, 2383360, 2388015, 2410758, 2425920, 2442240, 2449024, 2454165, 2476460, 2493120, 2495232, 2502528, 2537640, 2547216, 2564352, 2577920, 2582955, 2587648, 2617776, 2626560, 2634240, 2659328, 2664522, 2678620, 2681280, 2706816, 2729160, 2755152, 2763208, 2772480, 2804760, 2812551, 2815344, 2830240, 2849280, 2860032, 2900160, 2908640, 2911104, 2960580, 2963520, 2971752, 2991744, 3045168, 3061280, 3064320, 3093504, 3108609, 3119040, 3128160, 3157952, 3161088, 3184020, 3205440, 3214344, 3217536, 3234560, 3272220, 3324160, 3326976, 3336704, 3343221, 3383520, 3386880, 3396288, 3419136, 3443940, 3454010, 3480192, 3490368, 3519180, 3552696, 3575040, 3609088, 3616137, 3638880, 3663360, 3673536, 3677184, 3714690, 3739680, 3750068, 3753792, 3806460, 3820824, 3866880, 3881472, 3926664, 3947440, 3951360, 3962336, 3988992, 4017930, 4021920, 4060224, 4132728, 4144812, 4158720, 4170880, 4245360, 4273920, 4285792, 4290048, 4350240, 4362960, 4366656, 4440870, 4457628, 4487616, 4511360, 4528384, 4591920, 4596480, 4640256, 4653824, 4687585, 4692240, 4736928, 4741632, 4766720, 4776030, 4821516, 4851840, 4898048, 4908330, 4952920, 4986240, 4990464, 5005056, 5075280, 5094432, 5128704, 5155840, 5165910, 5181015, 5235552, 5268480, 5329044, 5357240, 5362560, 5413632, 5458320, 5510304, 5526416, 5544960, 5572035, 5609520, 5625102, 5630688, 5660480, 5698560, 5800320, 5817280, 5822208, 5921160, 5927040, 5943504, 5983488, 6026895, 6090336, 6122560, 6128640, 6217218, 6238080, 6256320, 6315904, 6368040, 6410880, 6428688, 6435072, 6469120, 6544440, 6562619, 6648320, 6661305, 6673408, 6686442, 6767040, 6773760, 6792576, 6887880, 6908020, 6960384, 6980736, 7038360, 7105392, 7150080, 7218176, 7232274, 7277760, 7326720, 7347072, 7429380, 7479360, 7500136, 7507584, 7612920, 7641648, 7733760, 7762944, 7853328, 7894880, 7902720, 7924672, 7977984, 8035860, 8043840, 8120448, 8265456, 8289624, 8317440, 8341760, 8437653, 8490720, 8547840, 8571584, 8580096, 8700480, 8725920, 8733312, 8881740, 8915256, 8975232, 9022720, 9056768, 9183840, 9192960, 9280512, 9307648, 9325827, 9375170, 9384480, 9473856, 9483264, 9552060, 9643032, 9703680, 9796096, 9816660, 9905840, 9972480, 9980928, 10010112, 10150560, 10188864, 10257408, 10331820, 10362030, 10471104, 10658088, 10714480, 10725120, 10827264, 10916640, 11020608, 11052832, 11144070, 11219040, 11250204, 11261376, 11320960, 11600640, 11634560, 11644416, 11842320, 11854080, 11887008, 11966976, 12053790, 12180672, 12245120, 12434436, 12476160, 12512640, 12631808, 12736080, 12821760, 12857376, 12870144, 12938240, 13088880, 13125238, 13296640, 13322610, 13372884, 13534080, 13585152, 13775760, 13816040, 13920768, 13961472, 14062755, 14076720, 14210784, 14300160, 14464548, 14555520, 14694144, 14858760, 14958720, 15000272, 15015168, 15225840, 15283296, 15467520, 15543045, 15706656, 15789760, 15805440, 15849344, 16071720, 16087680, 16240896, 16530912, 16579248, 16634880, 16683520, 16716105, 16875306, 16981440, 17095680, 17143168, 17400960, 17451840, 17466624, 17763480, 17830512, 17950464, 18045440, 18080685, 18113536, 18367680, 18385920, 18615296, 18651654, 18750340, 18768960, 18947712, 19104120, 19286064, 19407360, 19592192, 19633320, 19687857, 19811680, 19944960, 20020224, 20301120, 20377728, 20663640, 20724060, 20942208, 21316176, 21428960, 21450240, 21654528, 21833280, 22041216, 22105664, 22288140, 22438080, 22500408, 22522752, 22641920, 23201280, 23269120, 23288832, 23684640, 23708160, 23774016, 23933952, 24107580, 24361344, 24490240, 24868872, 24952320, 25025280, 25263616, 25312959, 25472160, 25643520, 25714752, 25740288, 26177760, 26250476, 26645220, 26745768, 27068160, 27170304, 27551520, 27632080, 27841536, 27922944, 28125510, 28153440, 28421568, 28929096, 29111040, 29388288, 29717520, 29917440, 30000544, 30030336, 30451680, 30566592, 31086090, 31413312, 31579520, 31698688, 32143440, 32175360, 32481792, 32813095, 33061824, 33158496, 33367040, 33432210, 33750612, 33962880, 34286336, 34801920, 34903680, 34933248, 35526960, 35661024, 35900928, 36090880, 36161370, 36735360, 37303308, 37500680, 37537920, 37895424, 38208240, 38572128, 38814720, 39266640, 39375714, 39623360, 39889920, 40602240, 40755456, 41327280, 41448120, 41884416, 42188265, 42632352, 42857920, 42900480, 43666560, 44082432, 44211328, 44576280, 44876160, 45000816, 45045504, 45283840, 46402560, 46538240, 46629135, 47369280, 47416320, 47548032, 48215160, 48722688, 48980480, 49737744, 49904640, 50050560, 50527232, 50625918, 50944320, 51287040, 51429504, 52355520, 52500952, 53290440, 53491536, 54136320, 54340608, 55103040, 55264160, 55845888, 56251020, 56306880, 56843136, 57858192, 58222080, 58776576, 59063571, 59435040, 59834880, 60001088, 60060672, 60903360, 61133184, 62172180, 62826624, 63159040, 63397376, 64286880, 64350720, 64963584, 65626190, 66123648, 66316992, 66864420, 67501224, 67925760, 68572672, 69603840, 69807360, 69866496, 71053920, 71322048, 71801856, 72322740, 73470720, 74606616, 75001360, 75075840, 75790848, 76416480, 77144256, 78533280, 78751428, 79246720, 81204480, 81510912, 82654560, 82896240, 83768832, 84376530, 85264704, 85715840, 87333120, 88164864, 88422656, 89152560, 89752320, 90001632, 90091008, 90567680, 93076480, 93258270, 94738560, 95096064, 96430320, 97445376, 97960960, 98439285, 99475488, 100101120, 101251836, 101888640, 102859008, 104711040, 105001904, 106580880, 106983072, 108272640, 110206080, 110528320, 112502040, 112613760, 113686272, 115716384, 116444160, 118127142, 118870080, 119669760, 120002176, 121806720, 122266368, 124344360, 125653248, 126318080, 126564795, 126794752, 128573760, 128701440, 131252380, 132247296, 132633984, 133728840, 135002448, 135851520, 137145344, 139207680, 139614720, 142107840, 142644096, 144645480, 146941440, 149213232, 150002720, 150151680, 151581696, 152832960, 154288512, 157066560, 157502856, 158493440, 162408960, 163021824, 165309120, 165792480, 167537664, 168753060, 170529408, 171431680, 174666240, 176329728, 176845312, 177190713, 178305120, 179504640, 180003264, 180182016, 186516540, 189477120, 190192128, 192860640, 194890752, 196878570, 198950976, 202503672, 203777280, 205718016, 209422080, 210003808, 213161760, 213966144, 220412160, 221056640, 225004080, 225227520, 227372544, 231432768, 236254284, 237740160, 240004352, 243613440, 244532736, 248688720, 251306496, 252636160, 253129590, 257147520, 262504760, 264494592, 265267968, 267457680, 270004896, 271703040, 279229440, 284215680, 285288192, 289290960, 293882880, 295317855, 298426464, 300005440, 300303360, 305665920, 308577024, 314133120, 315005712, 316986880, 324817920, 330618240, 331584960, 337506120, 341058816, 342863360, 349332480, 353690624, 354381426, 356610240, 359009280, 360006528, 373033080, 378954240, 380384256, 385721280, 393757140, 397901952, 405007344, 407554560, 411436032, 418844160, 420007616, 426323520, 427932288, 440824320, 442113280, 450008160, 450455040, 454745088, 462865536, 472508568, 475480320, 480008704, 487226880, 489065472, 497377440, 502612992, 506259180, 514295040, 525009520, 528989184, 530535936, 534915360, 540009792, 568431360, 570576384, 578581920, 590635710, 596852928, 600010880, 611331840, 617154048, 628266240, 630011424, 633973760, 661236480, 663169920, 675012240, 682117632, 685726720, 708762852, 713220480, 720013056, 746066160, 757908480, 771442560, 787514280, 795803904, 810014688, 815109120, 837688320, 840015232, 852647040, 855864576, 881648640, 884226560, 885953565, 900016320, 900910080, 925731072, 945017136, 950960640, 960017408, 974453760, 994754880, 1012518360, 1028590080, 1050019040, 1061071872, 1069830720, 1080019584, 1136862720, 1141152768, 1157163840, 1181271420, 1193705856, 1200021760, 1222663680, 1234308096, 1256532480, 1260022848, 1322472960, 1326339840, 1350024480, 1364235264, 1417525704, 1426440960, 1440026112, 1492132320, 1542885120, 1575028560, 1591607808, 1620029376, 1680030464, 1705294080, 1711729152, 1768453120, 1771907130, 1800032640, 1851462144, 1890034272, 1901921280, 1989509760, 2025036720, 2057180160, 2100038080, 2139661440, 2160039168, 2273725440, 2314327680, 2362542840, 2387411712, 2400043520, 2445327360, 2513064960, 2520045696, 2644945920, 2652679680, 2700048960, 2835051408, 2852881920, 2880052224, 2984264640, 3085770240, 3150057120, 3183215616, 3240058752, 3360060928, 3410588160, 3423458304, 3543814260, 3600065280, 3702924288, 3780068544, 3979019520, 4050073440, 4200076160, 4279322880, 4320078336, 4628655360, 4725085680, 4774823424, 4800087040, 5040091392, 5305359360, 5400097920, 5670102816, 5705763840, 5968529280, 6171540480, 6300114240, 6480117504, 6720121856, 6821176320, 7087628520, 7200130560, 7560137088, 7958039040, 8100146880, 8400152320, 8558645760, 8640156672, 9257310720, 9450171360, 9549646848, 10080182784, 10800195840, 11340205632, 11937058560, 12600228480, 12960235008, 14175257040, 14400261120, 15120274176, 15916078080, 16200293760, 16800304640, 17117291520, 18514621440, 18900342720, 20160365568, 21600391680, 22680411264, 23874117120, 25200456960, 25920470016, 28350514080, 30240548352, 32400587520, 33600609280, 37800685440, 43200783360, 45360822528, 47748234240, 50400913920, 56701028160, 60481096704, 64801175040, 75601370880, 90721645056, 100801827840, 113402056320, 129602350080, 151202741760, 181443290112, 226804112640, 302405483520, 453608225280, 907216450560]

約数ペア:

[(1, 907216450560), (2, 453608225280), (3, 302405483520), (4, 226804112640), (5, 181443290112), (6, 151202741760), (7, 129602350080), (8, 113402056320), (9, 100801827840), (10, 90721645056), (12, 75601370880), (14, 64801175040), (15, 60481096704), (16, 56701028160), (18, 50400913920), (19, 47748234240), (20, 45360822528), (21, 43200783360), (24, 37800685440), (27, 33600609280), (28, 32400587520), (30, 30240548352), (32, 28350514080), (35, 25920470016), (36, 25200456960), (38, 23874117120), (40, 22680411264), (42, 21600391680), (45, 20160365568), (48, 18900342720), (49, 18514621440), (53, 17117291520), (54, 16800304640), (56, 16200293760), (57, 15916078080), (60, 15120274176), (63, 14400261120), (64, 14175257040), (70, 12960235008), (72, 12600228480), (76, 11937058560), (80, 11340205632), (84, 10800195840), (90, 10080182784), (95, 9549646848), (96, 9450171360), (98, 9257310720), (105, 8640156672), (106, 8558645760), (108, 8400152320), (112, 8100146880), (114, 7958039040), (120, 7560137088), (126, 7200130560), (128, 7087628520), (133, 6821176320), (135, 6720121856), (140, 6480117504), (144, 6300114240), (147, 6171540480), (152, 5968529280), (159, 5705763840), (160, 5670102816), (168, 5400097920), (171, 5305359360), (180, 5040091392), (189, 4800087040), (190, 4774823424), (192, 4725085680), (196, 4628655360), (210, 4320078336), (212, 4279322880), (216, 4200076160), (224, 4050073440), (228, 3979019520), (240, 3780068544), (245, 3702924288), (252, 3600065280), (256, 3543814260), (265, 3423458304), (266, 3410588160), (270, 3360060928), (280, 3240058752), (285, 3183215616), (288, 3150057120), (294, 3085770240), (304, 2984264640), (315, 2880052224), (318, 2852881920), (320, 2835051408), (336, 2700048960), (342, 2652679680), (343, 2644945920), (360, 2520045696), (361, 2513064960), (371, 2445327360), (378, 2400043520), (380, 2387411712), (384, 2362542840), (392, 2314327680), (399, 2273725440), (420, 2160039168), (424, 2139661440), (432, 2100038080), (441, 2057180160), (448, 2025036720), (456, 1989509760), (477, 1901921280), (480, 1890034272), (490, 1851462144), (504, 1800032640), (512, 1771907130), (513, 1768453120), (530, 1711729152), (532, 1705294080), (540, 1680030464), (560, 1620029376), (570, 1591607808), (576, 1575028560), (588, 1542885120), (608, 1492132320), (630, 1440026112), (636, 1426440960), (640, 1417525704), (665, 1364235264), (672, 1350024480), (684, 1326339840), (686, 1322472960), (720, 1260022848), (722, 1256532480), (735, 1234308096), (742, 1222663680), (756, 1200021760), (760, 1193705856), (768, 1181271420), (784, 1157163840), (795, 1141152768), (798, 1136862720), (840, 1080019584), (848, 1069830720), (855, 1061071872), (864, 1050019040), (882, 1028590080), (896, 1012518360), (912, 994754880), (931, 974453760), (945, 960017408), (954, 950960640), (960, 945017136), (980, 925731072), (1007, 900910080), (1008, 900016320), (1024, 885953565), (1026, 884226560), (1029, 881648640), (1060, 855864576), (1064, 852647040), (1080, 840015232), (1083, 837688320), (1113, 815109120), (1120, 810014688), (1140, 795803904), (1152, 787514280), (1176, 771442560), (1197, 757908480), (1216, 746066160), (1260, 720013056), (1272, 713220480), (1280, 708762852), (1323, 685726720), (1330, 682117632), (1344, 675012240), (1368, 663169920), (1372, 661236480), (1431, 633973760), (1440, 630011424), (1444, 628266240), (1470, 617154048), (1484, 611331840), (1512, 600010880), (1520, 596852928), (1536, 590635710), (1568, 578581920), (1590, 570576384), (1596, 568431360), (1680, 540009792), (1696, 534915360), (1710, 530535936), (1715, 528989184), (1728, 525009520), (1764, 514295040), (1792, 506259180), (1805, 502612992), (1824, 497377440), (1855, 489065472), (1862, 487226880), (1890, 480008704), (1908, 475480320), (1920, 472508568), (1960, 462865536), (1995, 454745088), (2014, 450455040), (2016, 450008160), (2052, 442113280), (2058, 440824320), (2120, 427932288), (2128, 426323520), (2160, 420007616), (2166, 418844160), (2205, 411436032), (2226, 407554560), (2240, 405007344), (2280, 397901952), (2304, 393757140), (2352, 385721280), (2385, 380384256), (2394, 378954240), (2432, 373033080), (2520, 360006528), (2527, 359009280), (2544, 356610240), (2560, 354381426), (2565, 353690624), (2597, 349332480), (2646, 342863360), (2660, 341058816), (2688, 337506120), (2736, 331584960), (2744, 330618240), (2793, 324817920), (2862, 316986880), (2880, 315005712), (2888, 314133120), (2940, 308577024), (2968, 305665920), (3021, 300303360), (3024, 300005440), (3040, 298426464), (3072, 295317855), (3087, 293882880), (3136, 289290960), (3180, 285288192), (3192, 284215680), (3249, 279229440), (3339, 271703040), (3360, 270004896), (3392, 267457680), (3420, 265267968), (3430, 264494592), (3456, 262504760), (3528, 257147520), (3584, 253129590), (3591, 252636160), (3610, 251306496), (3648, 248688720), (3710, 244532736), (3724, 243613440), (3780, 240004352), (3816, 237740160), (3840, 236254284), (3920, 231432768), (3990, 227372544), (4028, 225227520), (4032, 225004080), (4104, 221056640), (4116, 220412160), (4240, 213966144), (4256, 213161760), (4320, 210003808), (4332, 209422080), (4410, 205718016), (4452, 203777280), (4480, 202503672), (4560, 198950976), (4608, 196878570), (4655, 194890752), (4704, 192860640), (4770, 190192128), (4788, 189477120), (4864, 186516540), (5035, 180182016), (5040, 180003264), (5054, 179504640), (5088, 178305120), (5120, 177190713), (5130, 176845312), (5145, 176329728), (5194, 174666240), (5292, 171431680), (5320, 170529408), (5376, 168753060), (5415, 167537664), (5472, 165792480), (5488, 165309120), (5565, 163021824), (5586, 162408960), (5724, 158493440), (5760, 157502856), (5776, 157066560), (5880, 154288512), (5936, 152832960), (5985, 151581696), (6042, 150151680), (6048, 150002720), (6080, 149213232), (6174, 146941440), (6272, 144645480), (6360, 142644096), (6384, 142107840), (6498, 139614720), (6517, 139207680), (6615, 137145344), (6678, 135851520), (6720, 135002448), (6784, 133728840), (6840, 132633984), (6860, 132247296), (6912, 131252380), (7049, 128701440), (7056, 128573760), (7155, 126794752), (7168, 126564795), (7182, 126318080), (7220, 125653248), (7296, 124344360), (7420, 122266368), (7448, 121806720), (7560, 120002176), (7581, 119669760), (7632, 118870080), (7680, 118127142), (7791, 116444160), (7840, 115716384), (7980, 113686272), (8056, 112613760), (8064, 112502040), (8208, 110528320), (8232, 110206080), (8379, 108272640), (8480, 106983072), (8512, 106580880), (8640, 105001904), (8664, 104711040), (8820, 102859008), (8904, 101888640), (8960, 101251836), (9063, 100101120), (9120, 99475488), (9216, 98439285), (9261, 97960960), (9310, 97445376), (9408, 96430320), (9540, 95096064), (9576, 94738560), (9728, 93258270), (9747, 93076480), (10017, 90567680), (10070, 90091008), (10080, 90001632), (10108, 89752320), (10176, 89152560), (10260, 88422656), (10290, 88164864), (10388, 87333120), (10584, 85715840), (10640, 85264704), (10752, 84376530), (10830, 83768832), (10944, 82896240), (10976, 82654560), (11130, 81510912), (11172, 81204480), (11448, 79246720), (11520, 78751428), (11552, 78533280), (11760, 77144256), (11872, 76416480), (11970, 75790848), (12084, 75075840), (12096, 75001360), (12160, 74606616), (12348, 73470720), (12544, 72322740), (12635, 71801856), (12720, 71322048), (12768, 71053920), (12985, 69866496), (12996, 69807360), (13034, 69603840), (13230, 68572672), (13356, 67925760), (13440, 67501224), (13568, 66864420), (13680, 66316992), (13720, 66123648), (13824, 65626190), (13965, 64963584), (14098, 64350720), (14112, 64286880), (14310, 63397376), (14364, 63159040), (14440, 62826624), (14592, 62172180), (14840, 61133184), (14896, 60903360), (15105, 60060672), (15120, 60001088), (15162, 59834880), (15264, 59435040), (15360, 59063571), (15435, 58776576), (15582, 58222080), (15680, 57858192), (15960, 56843136), (16112, 56306880), (16128, 56251020), (16245, 55845888), (16416, 55264160), (16464, 55103040), (16695, 54340608), (16758, 54136320), (16960, 53491536), (17024, 53290440), (17280, 52500952), (17328, 52355520), (17640, 51429504), (17689, 51287040), (17808, 50944320), (17920, 50625918), (17955, 50527232), (18126, 50050560), (18179, 49904640), (18240, 49737744), (18522, 48980480), (18620, 48722688), (18816, 48215160), (19080, 47548032), (19133, 47416320), (19152, 47369280), (19456, 46629135), (19494, 46538240), (19551, 46402560), (20034, 45283840), (20140, 45045504), (20160, 45000816), (20216, 44876160), (20352, 44576280), (20520, 44211328), (20580, 44082432), (20776, 43666560), (21147, 42900480), (21168, 42857920), (21280, 42632352), (21504, 42188265), (21660, 41884416), (21888, 41448120), (21952, 41327280), (22260, 40755456), (22344, 40602240), (22743, 39889920), (22896, 39623360), (23040, 39375714), (23104, 39266640), (23373, 38814720), (23520, 38572128), (23744, 38208240), (23940, 37895424), (24168, 37537920), (24192, 37500680), (24320, 37303308), (24696, 36735360), (25088, 36161370), (25137, 36090880), (25270, 35900928), (25440, 35661024), (25536, 35526960), (25970, 34933248), (25992, 34903680), (26068, 34801920), (26460, 34286336), (26712, 33962880), (26880, 33750612), (27136, 33432210), (27189, 33367040), (27360, 33158496), (27440, 33061824), (27648, 32813095), (27930, 32481792), (28196, 32175360), (28224, 32143440), (28620, 31698688), (28728, 31579520), (28880, 31413312), (29184, 31086090), (29680, 30566592), (29792, 30451680), (30210, 30030336), (30240, 30000544), (30324, 29917440), (30528, 29717520), (30870, 29388288), (31164, 29111040), (31360, 28929096), (31920, 28421568), (32224, 28153440), (32256, 28125510), (32490, 27922944), (32585, 27841536), (32832, 27632080), (32928, 27551520), (33390, 27170304), (33516, 27068160), (33920, 26745768), (34048, 26645220), (34560, 26250476), (34656, 26177760), (35245, 25740288), (35280, 25714752), (35378, 25643520), (35616, 25472160), (35840, 25312959), (35910, 25263616), (36252, 25025280), (36358, 24952320), (36480, 24868872), (37044, 24490240), (37240, 24361344), (37632, 24107580), (37905, 23933952), (38160, 23774016), (38266, 23708160), (38304, 23684640), (38955, 23288832), (38988, 23269120), (39102, 23201280), (40068, 22641920), (40280, 22522752), (40320, 22500408), (40432, 22438080), (40704, 22288140), (41040, 22105664), (41160, 22041216), (41552, 21833280), (41895, 21654528), (42294, 21450240), (42336, 21428960), (42560, 21316176), (43320, 20942208), (43776, 20724060), (43904, 20663640), (44520, 20377728), (44688, 20301120), (45315, 20020224), (45486, 19944960), (45792, 19811680), (46080, 19687857), (46208, 19633320), (46305, 19592192), (46746, 19407360), (47040, 19286064), (47488, 19104120), (47880, 18947712), (48336, 18768960), (48384, 18750340), (48640, 18651654), (48735, 18615296), (49343, 18385920), (49392, 18367680), (50085, 18113536), (50176, 18080685), (50274, 18045440), (50540, 17950464), (50880, 17830512), (51072, 17763480), (51940, 17466624), (51984, 17451840), (52136, 17400960), (52920, 17143168), (53067, 17095680), (53424, 16981440), (53760, 16875306), (54272, 16716105), (54378, 16683520), (54537, 16634880), (54720, 16579248), (54880, 16530912), (55860, 16240896), (56392, 16087680), (56448, 16071720), (57240, 15849344), (57399, 15805440), (57456, 15789760), (57760, 15706656), (58368, 15543045), (58653, 15467520), (59360, 15283296), (59584, 15225840), (60420, 15015168), (60480, 15000272), (60648, 14958720), (61056, 14858760), (61740, 14694144), (62328, 14555520), (62720, 14464548), (63441, 14300160), (63840, 14210784), (64448, 14076720), (64512, 14062755), (64980, 13961472), (65170, 13920768), (65664, 13816040), (65856, 13775760), (66780, 13585152), (67032, 13534080), (67840, 13372884), (68096, 13322610), (68229, 13296640), (69120, 13125238), (69312, 13088880), (70119, 12938240), (70490, 12870144), (70560, 12857376), (70756, 12821760), (71232, 12736080), (71820, 12631808), (72504, 12512640), (72716, 12476160), (72960, 12434436), (74088, 12245120), (74480, 12180672), (75264, 12053790), (75810, 11966976), (76320, 11887008), (76532, 11854080), (76608, 11842320), (77910, 11644416), (77976, 11634560), (78204, 11600640), (80136, 11320960), (80560, 11261376), (80640, 11250204), (80864, 11219040), (81408, 11144070), (82080, 11052832), (82320, 11020608), (83104, 10916640), (83790, 10827264), (84588, 10725120), (84672, 10714480), (85120, 10658088), (86640, 10471104), (87552, 10362030), (87808, 10331820), (88445, 10257408), (89040, 10188864), (89376, 10150560), (90630, 10010112), (90895, 9980928), (90972, 9972480), (91584, 9905840), (92416, 9816660), (92610, 9796096), (93492, 9703680), (94080, 9643032), (94976, 9552060), (95665, 9483264), (95760, 9473856), (96672, 9384480), (96768, 9375170), (97280, 9325827), (97470, 9307648), (97755, 9280512), (98686, 9192960), (98784, 9183840), (100170, 9056768), (100548, 9022720), (101080, 8975232), (101760, 8915256), (102144, 8881740), (103880, 8733312), (103968, 8725920), (104272, 8700480), (105735, 8580096), (105840, 8571584), (106134, 8547840), (106848, 8490720), (107520, 8437653), (108756, 8341760), (109074, 8317440), (109440, 8289624), (109760, 8265456), (111720, 8120448), (112784, 8043840), (112896, 8035860), (113715, 7977984), (114480, 7924672), (114798, 7902720), (114912, 7894880), (115520, 7853328), (116865, 7762944), (117306, 7733760), (118720, 7641648), (119168, 7612920), (120840, 7507584), (120960, 7500136), (121296, 7479360), (122112, 7429380), (123480, 7347072), (123823, 7326720), (124656, 7277760), (125440, 7232274), (125685, 7218176), (126882, 7150080), (127680, 7105392), (128896, 7038360), (129960, 6980736), (130340, 6960384), (131328, 6908020), (131712, 6887880), (133560, 6792576), (133931, 6773760), (134064, 6767040), (135680, 6686442), (135945, 6673408), (136192, 6661305), (136458, 6648320), (138240, 6562619), (138624, 6544440), (140238, 6469120), (140980, 6435072), (141120, 6428688), (141512, 6410880), (142464, 6368040), (143640, 6315904), (145008, 6256320), (145432, 6238080), (145920, 6217218), (148029, 6128640), (148176, 6122560), (148960, 6090336), (150528, 6026895), (151620, 5983488), (152640, 5943504), (153064, 5927040), (153216, 5921160), (155820, 5822208), (155952, 5817280), (156408, 5800320), (159201, 5698560), (160272, 5660480), (161120, 5630688), (161280, 5625102), (161728, 5609520), (162816, 5572035), (163611, 5544960), (164160, 5526416), (164640, 5510304), (166208, 5458320), (167580, 5413632), (169176, 5362560), (169344, 5357240), (170240, 5329044), (172197, 5268480), (173280, 5235552), (175104, 5181015), (175616, 5165910), (175959, 5155840), (176890, 5128704), (178080, 5094432), (178752, 5075280), (181260, 5005056), (181790, 4990464), (181944, 4986240), (183168, 4952920), (184832, 4908330), (185220, 4898048), (186984, 4851840), (188160, 4821516), (189952, 4776030), (190323, 4766720), (191330, 4741632), (191520, 4736928), (193344, 4692240), (193536, 4687585), (194940, 4653824), (195510, 4640256), (197372, 4596480), (197568, 4591920), (200340, 4528384), (201096, 4511360), (202160, 4487616), (203520, 4457628), (204288, 4440870), (207760, 4366656), (207936, 4362960), (208544, 4350240), (211470, 4290048), (211680, 4285792), (212268, 4273920), (213696, 4245360), (217512, 4170880), (218148, 4158720), (218880, 4144812), (219520, 4132728), (223440, 4060224), (225568, 4021920), (225792, 4017930), (227430, 3988992), (228960, 3962336), (229596, 3951360), (229824, 3947440), (231040, 3926664), (233730, 3881472), (234612, 3866880), (237440, 3820824), (238336, 3806460), (241680, 3753792), (241920, 3750068), (242592, 3739680), (244224, 3714690), (246715, 3677184), (246960, 3673536), (247646, 3663360), (249312, 3638880), (250880, 3616137), (251370, 3609088), (253764, 3575040), (255360, 3552696), (257792, 3519180), (259920, 3490368), (260680, 3480192), (262656, 3454010), (263424, 3443940), (265335, 3419136), (267120, 3396288), (267862, 3386880), (268128, 3383520), (271360, 3343221), (271890, 3336704), (272685, 3326976), (272916, 3324160), (277248, 3272220), (280476, 3234560), (281960, 3217536), (282240, 3214344), (283024, 3205440), (284928, 3184020), (286995, 3161088), (287280, 3157952), (290016, 3128160), (290864, 3119040), (291840, 3108609), (293265, 3093504), (296058, 3064320), (296352, 3061280), (297920, 3045168), (303240, 2991744), (305280, 2971752), (306128, 2963520), (306432, 2960580), (311640, 2911104), (311904, 2908640), (312816, 2900160), (317205, 2860032), (318402, 2849280), (320544, 2830240), (322240, 2815344), (322560, 2812551), (323456, 2804760), (327222, 2772480), (328320, 2763208), (329280, 2755152), (332416, 2729160), (335160, 2706816), (338352, 2681280), (338688, 2678620), (340480, 2664522), (341145, 2659328), (344394, 2634240), (345401, 2626560), (346560, 2617776), (350595, 2587648), (351232, 2582955), (351918, 2577920), (353780, 2564352), (356160, 2547216), (357504, 2537640), (362520, 2502528), (363580, 2495232), (363888, 2493120), (366336, 2476460), (369664, 2454165), (370440, 2449024), (371469, 2442240), (373968, 2425920), (376320, 2410758), (379904, 2388015), (380646, 2383360), (382660, 2370816), (383040, 2368464), (386688, 2346120), (389880, 2326912), (391020, 2320128), (394744, 2298240), (395136, 2295960), (400680, 2264192), (401793, 2257920), (402192, 2255680), (404320, 2243808), (407040, 2228814), (408576, 2220435), (415520, 2183328), (415872, 2181480), (417088, 2175120), (422940, 2145024), (423360, 2142896), (424536, 2136960), (427392, 2122680), (435024, 2085440), (436296, 2079360), (437760, 2072406), (439040, 2066364), (444087, 2042880), (446880, 2030112), (451136, 2010960), (451584, 2008965), (454860, 1994496), (457920, 1981168), (459192, 1975680), (459648, 1973720), (462080, 1963332), (467460, 1940736), (469224, 1933440), (474880, 1910412), (476672, 1903230), (477603, 1899520), (483360, 1876896), (483840, 1875034), (485184, 1869840), (488448, 1857345), (490833, 1848320), (493430, 1838592), (493920, 1836768), (495292, 1831680), (498624, 1819440), (502740, 1804544), (507528, 1787520), (510720, 1776348), (515584, 1759590), (516591, 1756160), (519840, 1745184), (521360, 1740096), (525312, 1727005), (526848, 1721970), (530670, 1709568), (534240, 1698144), (535724, 1693440), (536256, 1691760), (543780, 1668352), (545370, 1663488), (545832, 1662080), (554496, 1636110), (560952, 1617280), (563920, 1608768), (564480, 1607172), (566048, 1602720), (569856, 1592010), (573990, 1580544), (574560, 1578976), (580032, 1564080), (581728, 1559520), (586530, 1546752), (592116, 1532160), (592704, 1530640), (595840, 1522584), (606480, 1495872), (610560, 1485876), (612256, 1481760), (612864, 1480290), (619115, 1465344), (623280, 1455552), (623808, 1454320), (625632, 1450080), (634410, 1430016), (636804, 1424640), (641088, 1415120), (644480, 1407672), (646912, 1402380), (654444, 1386240), (656640, 1381604), (658560, 1377576), (664832, 1364580), (669655, 1354752), (670320, 1353408), (676704, 1340640), (677376, 1339310), (680960, 1332261), (682290, 1329664), (688788, 1317120), (690802, 1313280), (693120, 1308888), (701190, 1293824), (703836, 1288960), (707560, 1282176), (712320, 1273608), (715008, 1268820), (725040, 1251264), (727160, 1247616), (727776, 1246560), (732672, 1238230), (740145, 1225728), (740880, 1224512), (742938, 1221120), (747936, 1212960), (752640, 1205379), (761292, 1191680), (765320, 1185408), (766080, 1184232), (773376, 1173060), (779760, 1163456), (782040, 1160064), (789488, 1149120), (790272, 1147980), (796005, 1139712), (801360, 1132096), (803586, 1128960), (804384, 1127840), (808640, 1121904), (814080, 1114407), (818055, 1108992), (831040, 1091664), (831744, 1090740), (834176, 1087560), (845880, 1072512), (846720, 1071448), (849072, 1068480), (854784, 1061340), (860985, 1053696), (870048, 1042720), (872592, 1039680), (875520, 1036203), (878080, 1033182), (879795, 1031168), (888174, 1021440), (893760, 1015056), (902272, 1005480), (909720, 997248), (915840, 990584), (918384, 987840), (919296, 986860), (924160, 981666), (934920, 970368), (937517, 967680), (938448, 966720), (949760, 955206), (951615, 953344)]