105360615360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{227}}^1$

素因数の和:311

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 196, 198, 207, 208, 210, 220, 224, 227, 230, 231, 234, 240, 245, 252, 253, 260, 264, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 320, 322, 330, 336, 345, 352, 360, 364, 368, 385, 390, 392, 396, 414, 416, 420, 429, 440, 441, 448, 454, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 520, 528, 539, 546, 552, 560, 572, 576, 585, 588, 598, 616, 624, 630, 637, 644, 660, 672, 681, 690, 693, 704, 715, 720, 728, 735, 736, 759, 770, 780, 784, 792, 805, 819, 828, 832, 840, 858, 880, 882, 897, 908, 910, 920, 924, 936, 960, 966, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1078, 1092, 1104, 1120, 1127, 1135, 1144, 1155, 1170, 1176, 1196, 1232, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1344, 1362, 1365, 1380, 1386, 1430, 1440, 1449, 1456, 1470, 1472, 1495, 1518, 1540, 1560, 1568, 1584, 1589, 1610, 1617, 1638, 1656, 1680, 1716, 1760, 1764, 1771, 1794, 1816, 1820, 1840, 1848, 1872, 1911, 1932, 1960, 1980, 2002, 2016, 2024, 2043, 2070, 2080, 2093, 2112, 2145, 2156, 2184, 2205, 2208, 2240, 2254, 2270, 2277, 2288, 2310, 2340, 2352, 2392, 2415, 2464, 2496, 2497, 2520, 2530, 2548, 2574, 2576, 2640, 2691, 2695, 2724, 2730, 2760, 2772, 2860, 2880, 2898, 2912, 2940, 2951, 2990, 3003, 3036, 3080, 3120, 3136, 3168, 3178, 3185, 3220, 3234, 3276, 3289, 3312, 3360, 3381, 3405, 3432, 3465, 3520, 3528, 3542, 3588, 3632, 3640, 3680, 3696, 3744, 3795, 3822, 3864, 3920, 3960, 4004, 4032, 4048, 4086, 4095, 4140, 4160, 4186, 4290, 4312, 4368, 4410, 4416, 4485, 4508, 4540, 4554, 4576, 4620, 4680, 4704, 4767, 4784, 4830, 4851, 4928, 4994, 5005, 5040, 5060, 5096, 5148, 5152, 5221, 5280, 5313, 5382, 5390, 5448, 5460, 5520, 5544, 5635, 5720, 5733, 5796, 5824, 5880, 5902, 5980, 6006, 6072, 6160, 6240, 6279, 6336, 6356, 6370, 6435, 6440, 6468, 6552, 6578, 6624, 6720, 6762, 6810, 6864, 6930, 7007, 7056, 7084, 7176, 7245, 7264, 7280, 7360, 7392, 7488, 7491, 7590, 7644, 7728, 7840, 7920, 7945, 8008, 8085, 8096, 8172, 8190, 8280, 8372, 8580, 8624, 8736, 8820, 8853, 8855, 8970, 9009, 9016, 9080, 9108, 9152, 9240, 9360, 9408, 9534, 9555, 9568, 9660, 9702, 9867, 9988, 10010, 10080, 10120, 10143, 10192, 10215, 10296, 10304, 10442, 10465, 10560, 10626, 10764, 10780, 10896, 10920, 11040, 11088, 11123, 11270, 11385, 11440, 11466, 11592, 11760, 11804, 11960, 12012, 12144, 12320, 12397, 12480, 12485, 12558, 12712, 12740, 12870, 12880, 12936, 13104, 13156, 13248, 13455, 13524, 13620, 13728, 13860, 14014, 14112, 14168, 14301, 14352, 14490, 14528, 14560, 14651, 14755, 14784, 14982, 15015, 15180, 15288, 15456, 15663, 15680, 15840, 15890, 15939, 16016, 16170, 16192, 16344, 16380, 16445, 16560, 16744, 16905, 17160, 17248, 17472, 17479, 17640, 17706, 17710, 17940, 18018, 18032, 18160, 18216, 18480, 18720, 18837, 19068, 19110, 19136, 19320, 19404, 19734, 19976, 20020, 20160, 20240, 20286, 20384, 20430, 20592, 20657, 20884, 20930, 21021, 21252, 21528, 21560, 21792, 21840, 22080, 22176, 22246, 22473, 22540, 22770, 22880, 22932, 23023, 23184, 23520, 23608, 23835, 23920, 24024, 24255, 24288, 24640, 24794, 24970, 25116, 25424, 25480, 25740, 25760, 25872, 26105, 26208, 26312, 26559, 26565, 26910, 27048, 27240, 27456, 27720, 28028, 28224, 28336, 28602, 28665, 28704, 28980, 29120, 29302, 29510, 29601, 29964, 30030, 30360, 30576, 30912, 31326, 31395, 31680, 31780, 31878, 32032, 32340, 32461, 32688, 32760, 32890, 33120, 33369, 33488, 33810, 34320, 34496, 34958, 35035, 35280, 35412, 35420, 35880, 36036, 36064, 36320, 36432, 36547, 36960, 37191, 37440, 37455, 37674, 38136, 38220, 38640, 38808, 39468, 39952, 40040, 40480, 40572, 40768, 40860, 41184, 41314, 41768, 41860, 42042, 42504, 43056, 43120, 43584, 43680, 43953, 44265, 44352, 44492, 44946, 45045, 45080, 45540, 45760, 45864, 46046, 46368, 46989, 47040, 47216, 47670, 47840, 48048, 48510, 48576, 49335, 49588, 49940, 50232, 50715, 50848, 50960, 51480, 51520, 51744, 52210, 52416, 52437, 52624, 53118, 53130, 53820, 54096, 54480, 55440, 55615, 56056, 56672, 57204, 57330, 57408, 57431, 57960, 58604, 59020, 59202, 59928, 60060, 60720, 61152, 61971, 61985, 62652, 62790, 63063, 63560, 63756, 64064, 64680, 64922, 65376, 65520, 65780, 66240, 66738, 66976, 67620, 67873, 68640, 69069, 69916, 70070, 70560, 70824, 70840, 71505, 71760, 72072, 72128, 72640, 72864, 73094, 73255, 73920, 74382, 74910, 75348, 76272, 76440, 77280, 77616, 78315, 78936, 79695, 79904, 80080, 80960, 81144, 81720, 82368, 82628, 83536, 83720, 84084, 85008, 86112, 86240, 87360, 87395, 87906, 88530, 88984, 89892, 90090, 90160, 91080, 91728, 92092, 92736, 93978, 94185, 94432, 95340, 95680, 96096, 97020, 97383, 98670, 99176, 99880, 100107, 100464, 101430, 101696, 101920, 102960, 103285, 103488, 104420, 104874, 105105, 105248, 106236, 106260, 107640, 108192, 108960, 109641, 110880, 111230, 111573, 112112, 112365, 113344, 114408, 114660, 114862, 115115, 115920, 117208, 118040, 118404, 119856, 120120, 121440, 122304, 122353, 123942, 123970, 125304, 125580, 126126, 127120, 127512, 129360, 129844, 130752, 131040, 131560, 131859, 132795, 133476, 133952, 135240, 135746, 137280, 138138, 139832, 140140, 141120, 141648, 141680, 143010, 143520, 144144, 144599, 145728, 146188, 146510, 148005, 148764, 149820, 150696, 152544, 152880, 154560, 155232, 156630, 157311, 157872, 159390, 159808, 160160, 161161, 162288, 162305, 163440, 165256, 166845, 167072, 167440, 168168, 170016, 172224, 172293, 172480, 174790, 175812, 177060, 177968, 179784, 180180, 180320, 182160, 182735, 183456, 184184, 185913, 185955, 187956, 188370, 188864, 190680, 192192, 194040, 194766, 197340, 198352, 199760, 200214, 200928, 202860, 203619, 203840, 205920, 206570, 207207, 208840, 209748, 210210, 210496, 212472, 212520, 215280, 216384, 217920, 219282, 219765, 221760, 222460, 223146, 224224, 224730, 227227, 228816, 229320, 229724, 230230, 231840, 234416, 234945, 236080, 236808, 239712, 240240, 242880, 244706, 247884, 247940, 250608, 251160, 252252, 254240, 255024, 255829, 258720, 259688, 262080, 262185, 263120, 263718, 265590, 266952, 270480, 271492, 276276, 279664, 280280, 283296, 283360, 286020, 287040, 287155, 288288, 289198, 292149, 292376, 293020, 296010, 297528, 299640, 301392, 305088, 305760, 309855, 310464, 313260, 314622, 315315, 315744, 318780, 320320, 322322, 324576, 324610, 326880, 328923, 330512, 333690, 334144, 334880, 336336, 339365, 340032, 344586, 345345, 349580, 351624, 354120, 355936, 359568, 360360, 360640, 364320, 365470, 366912, 367059, 368368, 371826, 371910, 375912, 376740, 381360, 388080, 389532, 394680, 396704, 399520, 400428, 401856, 402017, 405720, 407238, 411840, 413140, 414414, 417680, 419496, 420420, 424944, 425040, 430560, 433797, 438564, 439530, 444920, 446292, 448448, 449460, 454454, 457632, 458640, 459448, 460460, 463680, 468832, 469890, 472160, 473616, 475111, 479424, 480480, 483483, 486915, 489412, 495768, 495880, 500535, 501216, 502320, 504504, 508480, 510048, 511658, 516879, 517440, 519376, 524370, 526240, 527436, 531180, 533904, 540960, 542984, 548205, 552552, 557865, 559328, 560560, 566592, 566720, 572040, 574310, 576576, 578396, 584298, 584752, 586040, 592020, 595056, 599280, 602784, 610857, 611520, 611765, 619710, 626520, 629244, 630630, 631488, 637560, 644644, 649152, 649220, 653760, 657846, 659295, 661024, 667380, 669760, 672672, 678730, 681681, 689172, 690690, 699160, 703248, 708240, 711872, 719136, 720720, 722995, 728640, 730940, 734118, 736736, 743652, 743820, 746603, 751824, 753480, 762720, 767487, 776160, 779064, 786555, 789360, 793408, 799040, 800856, 804034, 805805, 811440, 814476, 826280, 828828, 835360, 838992, 840840, 849888, 850080, 861120, 861465, 867594, 877128, 879060, 889840, 892584, 898920, 908908, 915264, 917280, 918896, 920920, 929565, 937664, 939780, 944320, 947232, 950222, 960960, 966966, 973830, 978824, 991536, 991760, 1001070, 1002432, 1004640, 1009008, 1018095, 1020096, 1023316, 1033758, 1036035, 1038752, 1048740, 1052480, 1054872, 1062360, 1067808, 1081920, 1085968, 1096410, 1101177, 1105104, 1115730, 1118656, 1121120, 1136135, 1144080, 1148620, 1156792, 1168596, 1169504, 1172080, 1184040, 1190112, 1198560, 1205568, 1206051, 1221714, 1223530, 1239420, 1253040, 1258488, 1261260, 1275120, 1279145, 1289288, 1298440, 1301391, 1315692, 1318590, 1322048, 1334760, 1345344, 1357460, 1363362, 1378344, 1381380, 1398320, 1406496, 1416480, 1425333, 1438272, 1441440, 1445990, 1450449, 1460745, 1461880, 1468236, 1473472, 1487304, 1487640, 1493206, 1503648, 1506960, 1525440, 1534974, 1552320, 1558128, 1573110, 1578720, 1590589, 1601712, 1608068, 1611610, 1622880, 1628952, 1644615, 1652560, 1657656, 1670720, 1677984, 1681680, 1699776, 1700160, 1722930, 1735188, 1754256, 1758120, 1779680, 1785168, 1797840, 1817816, 1834560, 1835295, 1837792, 1841840, 1859130, 1879560, 1894464, 1900444, 1933932, 1947660, 1957648, 1983072, 1983520, 2002140, 2009280, 2010085, 2018016, 2036190, 2045043, 2046632, 2067516, 2072070, 2077504, 2097480, 2109744, 2124720, 2135616, 2168985, 2171936, 2192820, 2202354, 2210208, 2231460, 2239809, 2242240, 2272270, 2288160, 2297240, 2302461, 2313584, 2337192, 2339008, 2344160, 2368080, 2375555, 2380224, 2397120, 2412102, 2417415, 2443428, 2447060, 2478840, 2506080, 2516976, 2522520, 2550240, 2558290, 2578576, 2584395, 2596880, 2602782, 2631384, 2637180, 2669520, 2714920, 2726724, 2756688, 2762760, 2796640, 2812992, 2814119, 2832960, 2850666, 2882880, 2891980, 2900898, 2921490, 2923760, 2936472, 2974608, 2975280, 2986412, 3007296, 3013920, 3054285, 3069948, 3116256, 3146220, 3157440, 3181178, 3203424, 3216136, 3223220, 3245760, 3257904, 3289230, 3305120, 3315312, 3325777, 3355968, 3363360, 3408405, 3445860, 3470376, 3508512, 3516240, 3559360, 3570336, 3595680, 3618153, 3635632, 3670590, 3675584, 3683680, 3718260, 3733015, 3759120, 3800888, 3837435, 3867864, 3895320, 3915296, 3966144, 3967040, 4004280, 4020170, 4036032, 4072380, 4090086, 4093264, 4135032, 4144140, 4194960, 4219488, 4249440, 4275999, 4337970, 4343872, 4385640, 4404708, 4420416, 4462920, 4479618, 4544540, 4576320, 4594480, 4604922, 4627168, 4674384, 4688320, 4736160, 4751110, 4771767, 4824204, 4834830, 4886856, 4894120, 4957680, 5012160, 5033952, 5045040, 5100480, 5116580, 5157152, 5168790, 5193760, 5205564, 5226221, 5262768, 5274360, 5339040, 5429840, 5453448, 5505885, 5513376, 5525520, 5593280, 5628238, 5701332, 5783960, 5801796, 5842980, 5847520, 5872944, 5949216, 5950560, 5972824, 6027840, 6030255, 6108570, 6139896, 6232512, 6292440, 6362356, 6406848, 6432272, 6446440, 6506955, 6515808, 6578460, 6610240, 6630624, 6651554, 6719427, 6726720, 6816810, 6891720, 6940752, 7017024, 7032480, 7126665, 7140672, 7191360, 7236306, 7252245, 7271264, 7341180, 7367360, 7436520, 7466030, 7518240, 7601776, 7674870, 7735728, 7790640, 7830592, 7952945, 8008560, 8040340, 8144760, 8180172, 8186528, 8270064, 8288280, 8389920, 8438976, 8442357, 8498880, 8551998, 8675940, 8771280, 8809416, 8925840, 8959236, 9089080, 9188960, 9209844, 9254336, 9348768, 9472320, 9502220, 9543534, 9648408, 9669660, 9773712, 9788240, 9915360, 9977331, 10067904, 10090080, 10225215, 10233160, 10314304, 10337580, 10387520, 10411128, 10452442, 10525536, 10548720, 10678080, 10859680, 10906896, 11011770, 11026752, 11051040, 11199045, 11256476, 11402664, 11512305, 11567920, 11603592, 11685960, 11695040, 11745888, 11898432, 11901120, 11945648, 12060510, 12217140, 12279792, 12584880, 12724712, 12864544, 12892880, 13013910, 13031616, 13156920, 13261248, 13303108, 13438854, 13633620, 13783440, 13881504, 14064960, 14070595, 14253330, 14315301, 14472612, 14504490, 14542528, 14682360, 14873040, 14932060, 15036480, 15203552, 15349740, 15471456, 15581280, 15678663, 15905890, 16017120, 16080680, 16289520, 16360344, 16373056, 16540128, 16576560, 16628885, 16779840, 16884714, 17103996, 17351880, 17542560, 17618832, 17851680, 17918472, 18090765, 18178160, 18377920, 18419688, 18697536, 19004440, 19087068, 19296816, 19339320, 19547424, 19576480, 19830720, 19954662, 20180160, 20450430, 20466320, 20675160, 20822256, 20904884, 21051072, 21097440, 21379995, 21719360, 21813792, 22023540, 22102080, 22398090, 22512952, 22805328, 23024610, 23135840, 23207184, 23371920, 23491776, 23858835, 23891296, 24121020, 24434280, 24559584, 25169760, 25327071, 25449424, 25729088, 25785760, 26027820, 26131105, 26313840, 26606216, 26877708, 27267240, 27566880, 27763008, 28141190, 28506660, 28630602, 28945224, 29008980, 29364720, 29746080, 29864120, 29931993, 30407104, 30699480, 30942912, 31162560, 31357326, 31811780, 32034240, 32161360, 32579040, 32720688, 33080256, 33153120, 33257770, 33597135, 33769428, 34207992, 34703760, 35085120, 35237664, 35703360, 35836944, 36181530, 36356320, 36583547, 36839376, 38008880, 38174136, 38593632, 38678640, 39094848, 39152960, 39909324, 40900860, 40932640, 41350320, 41644512, 41809768, 42194880, 42211785, 42759990, 43627584, 44047080, 44796180, 45025904, 45610656, 46049220, 46271680, 46414368, 46743840, 47035989, 47717670, 47782592, 48242040, 48868560, 49119168, 49886655, 50339520, 50654142, 50898848, 51571520, 52055640, 52262210, 52627680, 53212432, 53755416, 54534480, 55133760, 56282380, 57013320, 57261204, 57890448, 58017960, 58729440, 59492160, 59728240, 59863986, 61398960, 62714652, 63623560, 64322720, 65158080, 65441376, 66306240, 66515540, 67194270, 67538856, 68415984, 69407520, 70475328, 71576505, 71673888, 72363060, 72712640, 73167094, 73678752, 76017760, 76348272, 77187264, 77357280, 78393315, 79818648, 81801720, 81865280, 82700640, 83289024, 83619536, 84423570, 85519980, 88094160, 89592360, 90051808, 91221312, 92098440, 92828736, 93487680, 94071978, 95435340, 96484080, 97737120, 99773310, 101308284, 101797696, 104111280, 104524420, 105255360, 106424864, 107510832, 109068960, 109750641, 112564760, 114026640, 114522408, 115780896, 116035920, 117458880, 119456480, 119727972, 122797920, 125429304, 126635355, 127247120, 128645440, 130882752, 133031080, 134388540, 135077712, 136831968, 138815040, 143153010, 143347776, 144726120, 146334188, 147357504, 149659965, 152035520, 152696544, 154714560, 156786630, 159637296, 163603440, 165401280, 167239072, 168847140, 171039960, 176188320, 179184720, 180103616, 182917735, 184196880, 188143956, 190870680, 192968160, 195474240, 199546620, 202616568, 208222560, 209048840, 212849728, 215021664, 218137920, 219501282, 225129520, 228053280, 229044816, 231561792, 232071840, 235179945, 238912960, 239455944, 245595840, 250858608, 253270710, 254494240, 266062160, 268777080, 270155424, 273663936, 286306020, 289452240, 292668376, 299319930, 305393088, 313573260, 319274592, 327206880, 329251923, 334478144, 337694280, 342079920, 352376640, 358369440, 365835470, 368393760, 376287912, 381741360, 385936320, 399093240, 405233136, 416445120, 418097680, 430043328, 439002564, 450259040, 456106560, 458089632, 464143680, 470359890, 478911888, 501717216, 506541420, 508988480, 532124320, 537554160, 540310848, 548753205, 572612040, 578904480, 585336752, 598639860, 627146520, 638549184, 654413760, 658503846, 675388560, 684159840, 716738880, 731670940, 736787520, 752575824, 763482720, 798186480, 810466272, 836195360, 878005128, 900518080, 916179264, 940719780, 957823776, 1003434432, 1013082840, 1064248640, 1075108320, 1097506410, 1145224080, 1157808960, 1170673504, 1197279720, 1254293040, 1317007692, 1350777120, 1368319680, 1463341880, 1505151648, 1526965440, 1596372960, 1620932544, 1646259615, 1672390720, 1756010256, 1881439560, 1915647552, 2026165680, 2150216640, 2195012820, 2290448160, 2341347008, 2394559440, 2508586080, 2634015384, 2701554240, 2926683760, 3010303296, 3192745920, 3292519230, 3512020512, 3762879120, 4052331360, 4390025640, 4580896320, 4789118880, 5017172160, 5268030768, 5853367520, 6585038460, 7024041024, 7525758240, 8104662720, 8780051280, 9578237760, 10536061536, 11706735040, 13170076920, 15051516480, 17560102560, 21072123072, 26340153840, 35120205120, 52680307680, 105360615360]

約数ペア:

[(1, 105360615360), (2, 52680307680), (3, 35120205120), (4, 26340153840), (5, 21072123072), (6, 17560102560), (7, 15051516480), (8, 13170076920), (9, 11706735040), (10, 10536061536), (11, 9578237760), (12, 8780051280), (13, 8104662720), (14, 7525758240), (15, 7024041024), (16, 6585038460), (18, 5853367520), (20, 5268030768), (21, 5017172160), (22, 4789118880), (23, 4580896320), (24, 4390025640), (26, 4052331360), (28, 3762879120), (30, 3512020512), (32, 3292519230), (33, 3192745920), (35, 3010303296), (36, 2926683760), (39, 2701554240), (40, 2634015384), (42, 2508586080), (44, 2394559440), (45, 2341347008), (46, 2290448160), (48, 2195012820), (49, 2150216640), (52, 2026165680), (55, 1915647552), (56, 1881439560), (60, 1756010256), (63, 1672390720), (64, 1646259615), (65, 1620932544), (66, 1596372960), (69, 1526965440), (70, 1505151648), (72, 1463341880), (77, 1368319680), (78, 1350777120), (80, 1317007692), (84, 1254293040), (88, 1197279720), (90, 1170673504), (91, 1157808960), (92, 1145224080), (96, 1097506410), (98, 1075108320), (99, 1064248640), (104, 1013082840), (105, 1003434432), (110, 957823776), (112, 940719780), (115, 916179264), (117, 900518080), (120, 878005128), (126, 836195360), (130, 810466272), (132, 798186480), (138, 763482720), (140, 752575824), (143, 736787520), (144, 731670940), (147, 716738880), (154, 684159840), (156, 675388560), (160, 658503846), (161, 654413760), (165, 638549184), (168, 627146520), (176, 598639860), (180, 585336752), (182, 578904480), (184, 572612040), (192, 548753205), (195, 540310848), (196, 537554160), (198, 532124320), (207, 508988480), (208, 506541420), (210, 501717216), (220, 478911888), (224, 470359890), (227, 464143680), (230, 458089632), (231, 456106560), (234, 450259040), (240, 439002564), (245, 430043328), (252, 418097680), (253, 416445120), (260, 405233136), (264, 399093240), (273, 385936320), (276, 381741360), (280, 376287912), (286, 368393760), (288, 365835470), (294, 358369440), (299, 352376640), (308, 342079920), (312, 337694280), (315, 334478144), (320, 329251923), (322, 327206880), (330, 319274592), (336, 313573260), (345, 305393088), (352, 299319930), (360, 292668376), (364, 289452240), (368, 286306020), (385, 273663936), (390, 270155424), (392, 268777080), (396, 266062160), (414, 254494240), (416, 253270710), (420, 250858608), (429, 245595840), (440, 239455944), (441, 238912960), (448, 235179945), (454, 232071840), (455, 231561792), (460, 229044816), (462, 228053280), (468, 225129520), (480, 219501282), (483, 218137920), (490, 215021664), (495, 212849728), (504, 209048840), (506, 208222560), (520, 202616568), (528, 199546620), (539, 195474240), (546, 192968160), (552, 190870680), (560, 188143956), (572, 184196880), (576, 182917735), (585, 180103616), (588, 179184720), (598, 176188320), (616, 171039960), (624, 168847140), (630, 167239072), (637, 165401280), (644, 163603440), (660, 159637296), (672, 156786630), (681, 154714560), (690, 152696544), (693, 152035520), (704, 149659965), (715, 147357504), (720, 146334188), (728, 144726120), (735, 143347776), (736, 143153010), (759, 138815040), (770, 136831968), (780, 135077712), (784, 134388540), (792, 133031080), (805, 130882752), (819, 128645440), (828, 127247120), (832, 126635355), (840, 125429304), (858, 122797920), (880, 119727972), (882, 119456480), (897, 117458880), (908, 116035920), (910, 115780896), (920, 114522408), (924, 114026640), (936, 112564760), (960, 109750641), (966, 109068960), (980, 107510832), (990, 106424864), (1001, 105255360), (1008, 104524420), (1012, 104111280), (1035, 101797696), (1040, 101308284), (1056, 99773310), (1078, 97737120), (1092, 96484080), (1104, 95435340), (1120, 94071978), (1127, 93487680), (1135, 92828736), (1144, 92098440), (1155, 91221312), (1170, 90051808), (1176, 89592360), (1196, 88094160), (1232, 85519980), (1248, 84423570), (1260, 83619536), (1265, 83289024), (1274, 82700640), (1287, 81865280), (1288, 81801720), (1320, 79818648), (1344, 78393315), (1362, 77357280), (1365, 77187264), (1380, 76348272), (1386, 76017760), (1430, 73678752), (1440, 73167094), (1449, 72712640), (1456, 72363060), (1470, 71673888), (1472, 71576505), (1495, 70475328), (1518, 69407520), (1540, 68415984), (1560, 67538856), (1568, 67194270), (1584, 66515540), (1589, 66306240), (1610, 65441376), (1617, 65158080), (1638, 64322720), (1656, 63623560), (1680, 62714652), (1716, 61398960), (1760, 59863986), (1764, 59728240), (1771, 59492160), (1794, 58729440), (1816, 58017960), (1820, 57890448), (1840, 57261204), (1848, 57013320), (1872, 56282380), (1911, 55133760), (1932, 54534480), (1960, 53755416), (1980, 53212432), (2002, 52627680), (2016, 52262210), (2024, 52055640), (2043, 51571520), (2070, 50898848), (2080, 50654142), (2093, 50339520), (2112, 49886655), (2145, 49119168), (2156, 48868560), (2184, 48242040), (2205, 47782592), (2208, 47717670), (2240, 47035989), (2254, 46743840), (2270, 46414368), (2277, 46271680), (2288, 46049220), (2310, 45610656), (2340, 45025904), (2352, 44796180), (2392, 44047080), (2415, 43627584), (2464, 42759990), (2496, 42211785), (2497, 42194880), (2520, 41809768), (2530, 41644512), (2548, 41350320), (2574, 40932640), (2576, 40900860), (2640, 39909324), (2691, 39152960), (2695, 39094848), (2724, 38678640), (2730, 38593632), (2760, 38174136), (2772, 38008880), (2860, 36839376), (2880, 36583547), (2898, 36356320), (2912, 36181530), (2940, 35836944), (2951, 35703360), (2990, 35237664), (3003, 35085120), (3036, 34703760), (3080, 34207992), (3120, 33769428), (3136, 33597135), (3168, 33257770), (3178, 33153120), (3185, 33080256), (3220, 32720688), (3234, 32579040), (3276, 32161360), (3289, 32034240), (3312, 31811780), (3360, 31357326), (3381, 31162560), (3405, 30942912), (3432, 30699480), (3465, 30407104), (3520, 29931993), (3528, 29864120), (3542, 29746080), (3588, 29364720), (3632, 29008980), (3640, 28945224), (3680, 28630602), (3696, 28506660), (3744, 28141190), (3795, 27763008), (3822, 27566880), (3864, 27267240), (3920, 26877708), (3960, 26606216), (4004, 26313840), (4032, 26131105), (4048, 26027820), (4086, 25785760), (4095, 25729088), (4140, 25449424), (4160, 25327071), (4186, 25169760), (4290, 24559584), (4312, 24434280), (4368, 24121020), (4410, 23891296), (4416, 23858835), (4485, 23491776), (4508, 23371920), (4540, 23207184), (4554, 23135840), (4576, 23024610), (4620, 22805328), (4680, 22512952), (4704, 22398090), (4767, 22102080), (4784, 22023540), (4830, 21813792), (4851, 21719360), (4928, 21379995), (4994, 21097440), (5005, 21051072), (5040, 20904884), (5060, 20822256), (5096, 20675160), (5148, 20466320), (5152, 20450430), (5221, 20180160), (5280, 19954662), (5313, 19830720), (5382, 19576480), (5390, 19547424), (5448, 19339320), (5460, 19296816), (5520, 19087068), (5544, 19004440), (5635, 18697536), (5720, 18419688), (5733, 18377920), (5796, 18178160), (5824, 18090765), (5880, 17918472), (5902, 17851680), (5980, 17618832), (6006, 17542560), (6072, 17351880), (6160, 17103996), (6240, 16884714), (6279, 16779840), (6336, 16628885), (6356, 16576560), (6370, 16540128), (6435, 16373056), (6440, 16360344), (6468, 16289520), (6552, 16080680), (6578, 16017120), (6624, 15905890), (6720, 15678663), (6762, 15581280), (6810, 15471456), (6864, 15349740), (6930, 15203552), (7007, 15036480), (7056, 14932060), (7084, 14873040), (7176, 14682360), (7245, 14542528), (7264, 14504490), (7280, 14472612), (7360, 14315301), (7392, 14253330), (7488, 14070595), (7491, 14064960), (7590, 13881504), (7644, 13783440), (7728, 13633620), (7840, 13438854), (7920, 13303108), (7945, 13261248), (8008, 13156920), (8085, 13031616), (8096, 13013910), (8172, 12892880), (8190, 12864544), (8280, 12724712), (8372, 12584880), (8580, 12279792), (8624, 12217140), (8736, 12060510), (8820, 11945648), (8853, 11901120), (8855, 11898432), (8970, 11745888), (9009, 11695040), (9016, 11685960), (9080, 11603592), (9108, 11567920), (9152, 11512305), (9240, 11402664), (9360, 11256476), (9408, 11199045), (9534, 11051040), (9555, 11026752), (9568, 11011770), (9660, 10906896), (9702, 10859680), (9867, 10678080), (9988, 10548720), (10010, 10525536), (10080, 10452442), (10120, 10411128), (10143, 10387520), (10192, 10337580), (10215, 10314304), (10296, 10233160), (10304, 10225215), (10442, 10090080), (10465, 10067904), (10560, 9977331), (10626, 9915360), (10764, 9788240), (10780, 9773712), (10896, 9669660), (10920, 9648408), (11040, 9543534), (11088, 9502220), (11123, 9472320), (11270, 9348768), (11385, 9254336), (11440, 9209844), (11466, 9188960), (11592, 9089080), (11760, 8959236), (11804, 8925840), (11960, 8809416), (12012, 8771280), (12144, 8675940), (12320, 8551998), (12397, 8498880), (12480, 8442357), (12485, 8438976), (12558, 8389920), (12712, 8288280), (12740, 8270064), (12870, 8186528), (12880, 8180172), (12936, 8144760), (13104, 8040340), (13156, 8008560), (13248, 7952945), (13455, 7830592), (13524, 7790640), (13620, 7735728), (13728, 7674870), (13860, 7601776), (14014, 7518240), (14112, 7466030), (14168, 7436520), (14301, 7367360), (14352, 7341180), (14490, 7271264), (14528, 7252245), (14560, 7236306), (14651, 7191360), (14755, 7140672), (14784, 7126665), (14982, 7032480), (15015, 7017024), (15180, 6940752), (15288, 6891720), (15456, 6816810), (15663, 6726720), (15680, 6719427), (15840, 6651554), (15890, 6630624), (15939, 6610240), (16016, 6578460), (16170, 6515808), (16192, 6506955), (16344, 6446440), (16380, 6432272), (16445, 6406848), (16560, 6362356), (16744, 6292440), (16905, 6232512), (17160, 6139896), (17248, 6108570), (17472, 6030255), (17479, 6027840), (17640, 5972824), (17706, 5950560), (17710, 5949216), (17940, 5872944), (18018, 5847520), (18032, 5842980), (18160, 5801796), (18216, 5783960), (18480, 5701332), (18720, 5628238), (18837, 5593280), (19068, 5525520), (19110, 5513376), (19136, 5505885), (19320, 5453448), (19404, 5429840), (19734, 5339040), (19976, 5274360), (20020, 5262768), (20160, 5226221), (20240, 5205564), (20286, 5193760), (20384, 5168790), (20430, 5157152), (20592, 5116580), (20657, 5100480), (20884, 5045040), (20930, 5033952), (21021, 5012160), (21252, 4957680), (21528, 4894120), (21560, 4886856), (21792, 4834830), (21840, 4824204), (22080, 4771767), (22176, 4751110), (22246, 4736160), (22473, 4688320), (22540, 4674384), (22770, 4627168), (22880, 4604922), (22932, 4594480), (23023, 4576320), (23184, 4544540), (23520, 4479618), (23608, 4462920), (23835, 4420416), (23920, 4404708), (24024, 4385640), (24255, 4343872), (24288, 4337970), (24640, 4275999), (24794, 4249440), (24970, 4219488), (25116, 4194960), (25424, 4144140), (25480, 4135032), (25740, 4093264), (25760, 4090086), (25872, 4072380), (26105, 4036032), (26208, 4020170), (26312, 4004280), (26559, 3967040), (26565, 3966144), (26910, 3915296), (27048, 3895320), (27240, 3867864), (27456, 3837435), (27720, 3800888), (28028, 3759120), (28224, 3733015), (28336, 3718260), (28602, 3683680), (28665, 3675584), (28704, 3670590), (28980, 3635632), (29120, 3618153), (29302, 3595680), (29510, 3570336), (29601, 3559360), (29964, 3516240), (30030, 3508512), (30360, 3470376), (30576, 3445860), (30912, 3408405), (31326, 3363360), (31395, 3355968), (31680, 3325777), (31780, 3315312), (31878, 3305120), (32032, 3289230), (32340, 3257904), (32461, 3245760), (32688, 3223220), (32760, 3216136), (32890, 3203424), (33120, 3181178), (33369, 3157440), (33488, 3146220), (33810, 3116256), (34320, 3069948), (34496, 3054285), (34958, 3013920), (35035, 3007296), (35280, 2986412), (35412, 2975280), (35420, 2974608), (35880, 2936472), (36036, 2923760), (36064, 2921490), (36320, 2900898), (36432, 2891980), (36547, 2882880), (36960, 2850666), (37191, 2832960), (37440, 2814119), (37455, 2812992), (37674, 2796640), (38136, 2762760), (38220, 2756688), (38640, 2726724), (38808, 2714920), (39468, 2669520), (39952, 2637180), (40040, 2631384), (40480, 2602782), (40572, 2596880), (40768, 2584395), (40860, 2578576), (41184, 2558290), (41314, 2550240), (41768, 2522520), (41860, 2516976), (42042, 2506080), (42504, 2478840), (43056, 2447060), (43120, 2443428), (43584, 2417415), (43680, 2412102), (43953, 2397120), (44265, 2380224), (44352, 2375555), (44492, 2368080), (44946, 2344160), (45045, 2339008), (45080, 2337192), (45540, 2313584), (45760, 2302461), (45864, 2297240), (46046, 2288160), (46368, 2272270), (46989, 2242240), (47040, 2239809), (47216, 2231460), (47670, 2210208), (47840, 2202354), (48048, 2192820), (48510, 2171936), (48576, 2168985), (49335, 2135616), (49588, 2124720), (49940, 2109744), (50232, 2097480), (50715, 2077504), (50848, 2072070), (50960, 2067516), (51480, 2046632), (51520, 2045043), (51744, 2036190), (52210, 2018016), (52416, 2010085), (52437, 2009280), (52624, 2002140), (53118, 1983520), (53130, 1983072), (53820, 1957648), (54096, 1947660), (54480, 1933932), (55440, 1900444), (55615, 1894464), (56056, 1879560), (56672, 1859130), (57204, 1841840), (57330, 1837792), (57408, 1835295), (57431, 1834560), (57960, 1817816), (58604, 1797840), (59020, 1785168), (59202, 1779680), (59928, 1758120), (60060, 1754256), (60720, 1735188), (61152, 1722930), (61971, 1700160), (61985, 1699776), (62652, 1681680), (62790, 1677984), (63063, 1670720), (63560, 1657656), (63756, 1652560), (64064, 1644615), (64680, 1628952), (64922, 1622880), (65376, 1611610), (65520, 1608068), (65780, 1601712), (66240, 1590589), (66738, 1578720), (66976, 1573110), (67620, 1558128), (67873, 1552320), (68640, 1534974), (69069, 1525440), (69916, 1506960), (70070, 1503648), (70560, 1493206), (70824, 1487640), (70840, 1487304), (71505, 1473472), (71760, 1468236), (72072, 1461880), (72128, 1460745), (72640, 1450449), (72864, 1445990), (73094, 1441440), (73255, 1438272), (73920, 1425333), (74382, 1416480), (74910, 1406496), (75348, 1398320), (76272, 1381380), (76440, 1378344), (77280, 1363362), (77616, 1357460), (78315, 1345344), (78936, 1334760), (79695, 1322048), (79904, 1318590), (80080, 1315692), (80960, 1301391), (81144, 1298440), (81720, 1289288), (82368, 1279145), (82628, 1275120), (83536, 1261260), (83720, 1258488), (84084, 1253040), (85008, 1239420), (86112, 1223530), (86240, 1221714), (87360, 1206051), (87395, 1205568), (87906, 1198560), (88530, 1190112), (88984, 1184040), (89892, 1172080), (90090, 1169504), (90160, 1168596), (91080, 1156792), (91728, 1148620), (92092, 1144080), (92736, 1136135), (93978, 1121120), (94185, 1118656), (94432, 1115730), (95340, 1105104), (95680, 1101177), (96096, 1096410), (97020, 1085968), (97383, 1081920), (98670, 1067808), (99176, 1062360), (99880, 1054872), (100107, 1052480), (100464, 1048740), (101430, 1038752), (101696, 1036035), (101920, 1033758), (102960, 1023316), (103285, 1020096), (103488, 1018095), (104420, 1009008), (104874, 1004640), (105105, 1002432), (105248, 1001070), (106236, 991760), (106260, 991536), (107640, 978824), (108192, 973830), (108960, 966966), (109641, 960960), (110880, 950222), (111230, 947232), (111573, 944320), (112112, 939780), (112365, 937664), (113344, 929565), (114408, 920920), (114660, 918896), (114862, 917280), (115115, 915264), (115920, 908908), (117208, 898920), (118040, 892584), (118404, 889840), (119856, 879060), (120120, 877128), (121440, 867594), (122304, 861465), (122353, 861120), (123942, 850080), (123970, 849888), (125304, 840840), (125580, 838992), (126126, 835360), (127120, 828828), (127512, 826280), (129360, 814476), (129844, 811440), (130752, 805805), (131040, 804034), (131560, 800856), (131859, 799040), (132795, 793408), (133476, 789360), (133952, 786555), (135240, 779064), (135746, 776160), (137280, 767487), (138138, 762720), (139832, 753480), (140140, 751824), (141120, 746603), (141648, 743820), (141680, 743652), (143010, 736736), (143520, 734118), (144144, 730940), (144599, 728640), (145728, 722995), (146188, 720720), (146510, 719136), (148005, 711872), (148764, 708240), (149820, 703248), (150696, 699160), (152544, 690690), (152880, 689172), (154560, 681681), (155232, 678730), (156630, 672672), (157311, 669760), (157872, 667380), (159390, 661024), (159808, 659295), (160160, 657846), (161161, 653760), (162288, 649220), (162305, 649152), (163440, 644644), (165256, 637560), (166845, 631488), (167072, 630630), (167440, 629244), (168168, 626520), (170016, 619710), (172224, 611765), (172293, 611520), (172480, 610857), (174790, 602784), (175812, 599280), (177060, 595056), (177968, 592020), (179784, 586040), (180180, 584752), (180320, 584298), (182160, 578396), (182735, 576576), (183456, 574310), (184184, 572040), (185913, 566720), (185955, 566592), (187956, 560560), (188370, 559328), (188864, 557865), (190680, 552552), (192192, 548205), (194040, 542984), (194766, 540960), (197340, 533904), (198352, 531180), (199760, 527436), (200214, 526240), (200928, 524370), (202860, 519376), (203619, 517440), (203840, 516879), (205920, 511658), (206570, 510048), (207207, 508480), (208840, 504504), (209748, 502320), (210210, 501216), (210496, 500535), (212472, 495880), (212520, 495768), (215280, 489412), (216384, 486915), (217920, 483483), (219282, 480480), (219765, 479424), (221760, 475111), (222460, 473616), (223146, 472160), (224224, 469890), (224730, 468832), (227227, 463680), (228816, 460460), (229320, 459448), (229724, 458640), (230230, 457632), (231840, 454454), (234416, 449460), (234945, 448448), (236080, 446292), (236808, 444920), (239712, 439530), (240240, 438564), (242880, 433797), (244706, 430560), (247884, 425040), (247940, 424944), (250608, 420420), (251160, 419496), (252252, 417680), (254240, 414414), (255024, 413140), (255829, 411840), (258720, 407238), (259688, 405720), (262080, 402017), (262185, 401856), (263120, 400428), (263718, 399520), (265590, 396704), (266952, 394680), (270480, 389532), (271492, 388080), (276276, 381360), (279664, 376740), (280280, 375912), (283296, 371910), (283360, 371826), (286020, 368368), (287040, 367059), (287155, 366912), (288288, 365470), (289198, 364320), (292149, 360640), (292376, 360360), (293020, 359568), (296010, 355936), (297528, 354120), (299640, 351624), (301392, 349580), (305088, 345345), (305760, 344586), (309855, 340032), (310464, 339365), (313260, 336336), (314622, 334880), (315315, 334144), (315744, 333690), (318780, 330512), (320320, 328923), (322322, 326880), (324576, 324610)]