252834341760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{311}}^1$

素因数の和:417

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 141, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 252, 260, 264, 270, 273, 280, 282, 286, 288, 297, 308, 311, 312, 315, 320, 329, 330, 336, 351, 352, 360, 364, 376, 378, 384, 385, 390, 396, 416, 420, 423, 429, 432, 440, 448, 455, 462, 468, 470, 480, 495, 504, 517, 520, 528, 540, 546, 560, 564, 572, 576, 585, 594, 611, 616, 622, 624, 630, 640, 658, 660, 672, 693, 702, 704, 705, 715, 720, 728, 752, 756, 770, 780, 792, 819, 832, 840, 846, 858, 864, 880, 896, 910, 924, 933, 936, 940, 945, 960, 987, 990, 1001, 1008, 1034, 1040, 1056, 1080, 1092, 1120, 1128, 1144, 1152, 1155, 1170, 1188, 1222, 1232, 1244, 1248, 1260, 1269, 1287, 1316, 1320, 1344, 1365, 1386, 1404, 1408, 1410, 1430, 1440, 1456, 1485, 1504, 1512, 1540, 1551, 1555, 1560, 1584, 1638, 1645, 1664, 1680, 1692, 1716, 1728, 1755, 1760, 1820, 1833, 1848, 1866, 1872, 1880, 1890, 1920, 1974, 1980, 2002, 2016, 2068, 2079, 2080, 2112, 2115, 2145, 2160, 2177, 2184, 2240, 2256, 2288, 2310, 2340, 2376, 2444, 2457, 2464, 2488, 2496, 2520, 2538, 2574, 2585, 2632, 2640, 2688, 2730, 2772, 2799, 2808, 2820, 2860, 2880, 2912, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3102, 3110, 3120, 3168, 3276, 3290, 3360, 3384, 3421, 3432, 3456, 3465, 3510, 3520, 3619, 3640, 3666, 3696, 3732, 3744, 3760, 3780, 3861, 3948, 3960, 4004, 4032, 4043, 4095, 4136, 4158, 4160, 4224, 4230, 4277, 4290, 4320, 4354, 4368, 4480, 4512, 4576, 4620, 4653, 4665, 4680, 4752, 4888, 4914, 4928, 4935, 4976, 4992, 5005, 5040, 5076, 5148, 5170, 5264, 5280, 5460, 5499, 5544, 5598, 5616, 5640, 5720, 5760, 5824, 5922, 5940, 6006, 6016, 6048, 6110, 6160, 6204, 6220, 6240, 6336, 6345, 6435, 6531, 6552, 6580, 6720, 6721, 6768, 6842, 6864, 6930, 7020, 7040, 7238, 7280, 7332, 7392, 7464, 7488, 7520, 7560, 7722, 7755, 7896, 7920, 8008, 8064, 8086, 8190, 8272, 8316, 8320, 8397, 8460, 8554, 8580, 8640, 8708, 8736, 8883, 9009, 9024, 9152, 9165, 9240, 9306, 9330, 9360, 9504, 9776, 9828, 9856, 9870, 9952, 10010, 10080, 10152, 10263, 10296, 10340, 10395, 10528, 10560, 10857, 10885, 10920, 10998, 11088, 11196, 11232, 11280, 11440, 11648, 11844, 11880, 12012, 12096, 12129, 12220, 12285, 12320, 12408, 12440, 12480, 12672, 12690, 12831, 12870, 13062, 13104, 13160, 13440, 13442, 13536, 13684, 13728, 13860, 13959, 13995, 14040, 14476, 14560, 14617, 14664, 14784, 14805, 14928, 14976, 15015, 15040, 15120, 15444, 15510, 15792, 15840, 16016, 16172, 16380, 16497, 16544, 16632, 16794, 16920, 17105, 17108, 17160, 17280, 17416, 17472, 17766, 18018, 18048, 18095, 18304, 18330, 18480, 18612, 18660, 18720, 19008, 19305, 19552, 19593, 19656, 19740, 19904, 20020, 20160, 20163, 20215, 20304, 20526, 20592, 20680, 20790, 21056, 21120, 21385, 21714, 21770, 21840, 21996, 22176, 22392, 22464, 22560, 22880, 23265, 23688, 23760, 23947, 24024, 24192, 24258, 24440, 24570, 24640, 24816, 24880, 24960, 25380, 25662, 25740, 26124, 26208, 26320, 26884, 27027, 27072, 27368, 27456, 27495, 27720, 27918, 27990, 28080, 28301, 28952, 29120, 29234, 29328, 29568, 29610, 29856, 30030, 30080, 30240, 30789, 30888, 31020, 31584, 31680, 32032, 32344, 32571, 32655, 32760, 32994, 33088, 33264, 33588, 33605, 33840, 34210, 34216, 34320, 34832, 34944, 35532, 36036, 36190, 36387, 36660, 36960, 37224, 37320, 37440, 38016, 38493, 38610, 39104, 39186, 39312, 39480, 39808, 40040, 40320, 40326, 40430, 40608, 41052, 41184, 41360, 41580, 41985, 42112, 42770, 43428, 43540, 43680, 43851, 43992, 44352, 44415, 44473, 44784, 44928, 45045, 45120, 45760, 46530, 47047, 47376, 47520, 47894, 48048, 48516, 48880, 49140, 49280, 49632, 49760, 50760, 51315, 51324, 51480, 52248, 52416, 52640, 53768, 54054, 54144, 54285, 54736, 54912, 54990, 55440, 55836, 55980, 56160, 56602, 57904, 58240, 58468, 58656, 58779, 59220, 59712, 60060, 60480, 60489, 60645, 61578, 61776, 62040, 63168, 63360, 64064, 64155, 64688, 65142, 65310, 65520, 65988, 66176, 66528, 67176, 67210, 67680, 68420, 68432, 68640, 69664, 69795, 71064, 71841, 72072, 72380, 72774, 73085, 73320, 73920, 74448, 74640, 74880, 76986, 77220, 78208, 78372, 78624, 78960, 80080, 80652, 80860, 81216, 82104, 82368, 82485, 82720, 83160, 83970, 84903, 85540, 86856, 87080, 87360, 87702, 87984, 88704, 88830, 88946, 89568, 90090, 90240, 91520, 92367, 93060, 94094, 94752, 95040, 95788, 96096, 97032, 97713, 97760, 97965, 98280, 99264, 99520, 100815, 101520, 102319, 102630, 102648, 102960, 104496, 104832, 105280, 107536, 108108, 108570, 109161, 109472, 109980, 110880, 111672, 111960, 112320, 113204, 115479, 115808, 116936, 117312, 117558, 118440, 119424, 119735, 120120, 120960, 120978, 121290, 123156, 123552, 124080, 126336, 128128, 128310, 129376, 130284, 130620, 131040, 131553, 131976, 133056, 133419, 134352, 134420, 135135, 135360, 136840, 136864, 137280, 139328, 139590, 141141, 141505, 142128, 143682, 144144, 144760, 145548, 146170, 146640, 147840, 148896, 149280, 153945, 153972, 154440, 156744, 157248, 157920, 160160, 160787, 161304, 161720, 162432, 162855, 164208, 164736, 164970, 165440, 166320, 167940, 169806, 171080, 173712, 174160, 174720, 175404, 175968, 177660, 177892, 179136, 180180, 181467, 181935, 184734, 186120, 188188, 189504, 190021, 190080, 191576, 192192, 192465, 194064, 195426, 195520, 195930, 196560, 198528, 199040, 201630, 203040, 204638, 205260, 205296, 205920, 208992, 210560, 215072, 215523, 216216, 217140, 218322, 218944, 219255, 219960, 221760, 222365, 223344, 223920, 224640, 226408, 230958, 231616, 233872, 234624, 235116, 235235, 236880, 239470, 240240, 241956, 242580, 246312, 247104, 248160, 254709, 256620, 258752, 260568, 261240, 262080, 263106, 263952, 266112, 266838, 268704, 268840, 270270, 270720, 273680, 273728, 274560, 278656, 279180, 282282, 283010, 284256, 287364, 288288, 289520, 291096, 292340, 293280, 293895, 297792, 298560, 302445, 306957, 307890, 307944, 308880, 311311, 313488, 314496, 315840, 320320, 321574, 322608, 323440, 325710, 328416, 329940, 330880, 332640, 335880, 339612, 342160, 347424, 348320, 350808, 351936, 355320, 355784, 358272, 359205, 360360, 362934, 363870, 369468, 372240, 376376, 379008, 380042, 383152, 384384, 384930, 388128, 390852, 391040, 391860, 393120, 394659, 400257, 403260, 406080, 409276, 410520, 410592, 411840, 417984, 423423, 424515, 430144, 431046, 432432, 434280, 436644, 437888, 438510, 439920, 443520, 444730, 446688, 447840, 452816, 461835, 461916, 463232, 467744, 470232, 470470, 473760, 478940, 480480, 482361, 483912, 485160, 488565, 492624, 494208, 496320, 509418, 511595, 513240, 517504, 521136, 522480, 524160, 526212, 527904, 533676, 537408, 537680, 540540, 545805, 547360, 547456, 558360, 564564, 566020, 568512, 570063, 574728, 576576, 577395, 579040, 582192, 584680, 586560, 587790, 595584, 597120, 604890, 613914, 615780, 615888, 617760, 622622, 626976, 631680, 640640, 643148, 645216, 646569, 646880, 651420, 656832, 657765, 659880, 665280, 667095, 671760, 679224, 684320, 694848, 696640, 701616, 703872, 705705, 710640, 711568, 718410, 720720, 725868, 727740, 738936, 744480, 752752, 760084, 764127, 766304, 769860, 776256, 781704, 783720, 786240, 789318, 800514, 803935, 806520, 812160, 818552, 821040, 821184, 823680, 835968, 846846, 849030, 860288, 862092, 864864, 868560, 873288, 877020, 879840, 889460, 893376, 895680, 905632, 907335, 920871, 923670, 923832, 933933, 935488, 940464, 940940, 947520, 950105, 957880, 960960, 964722, 967824, 970320, 977130, 985248, 992640, 1018836, 1023190, 1026480, 1042272, 1044960, 1052424, 1055808, 1067352, 1074816, 1075360, 1077615, 1081080, 1091610, 1094720, 1116720, 1125509, 1129128, 1132040, 1137024, 1140126, 1149456, 1153152, 1154790, 1158080, 1164384, 1169360, 1173120, 1175580, 1200771, 1209780, 1227828, 1231560, 1231776, 1235520, 1245244, 1253952, 1270269, 1273545, 1286296, 1290432, 1293138, 1293760, 1302840, 1313664, 1315530, 1319760, 1330147, 1330560, 1334190, 1343520, 1358448, 1368640, 1389696, 1393280, 1403232, 1411410, 1421280, 1423136, 1436820, 1441440, 1447083, 1451736, 1455480, 1477872, 1488960, 1505504, 1520168, 1528254, 1532608, 1534785, 1539720, 1552512, 1556555, 1563408, 1567440, 1572480, 1578636, 1601028, 1607870, 1613040, 1637104, 1642080, 1642368, 1693692, 1698060, 1710189, 1724184, 1729728, 1737120, 1746576, 1754040, 1759680, 1778920, 1786752, 1791360, 1811264, 1814670, 1841742, 1847340, 1847664, 1867866, 1870976, 1880928, 1881880, 1895040, 1900210, 1915760, 1921920, 1929444, 1935648, 1940640, 1954260, 1970496, 1973295, 2001285, 2037672, 2046380, 2052960, 2084544, 2089920, 2090231, 2104848, 2111616, 2117115, 2134704, 2150720, 2155230, 2162160, 2183220, 2189440, 2233440, 2251018, 2258256, 2264080, 2280252, 2298912, 2309580, 2316160, 2328768, 2338720, 2351160, 2401542, 2411805, 2419560, 2455656, 2463120, 2463552, 2471040, 2490488, 2507904, 2540538, 2547090, 2572592, 2580864, 2586276, 2587520, 2605680, 2631060, 2639520, 2660294, 2668380, 2687040, 2716896, 2737280, 2762613, 2801799, 2806464, 2822820, 2842560, 2846272, 2850315, 2873640, 2882880, 2894166, 2903472, 2910960, 2955744, 2977920, 3011008, 3040336, 3056508, 3065216, 3069570, 3079440, 3113110, 3126816, 3134880, 3157272, 3202056, 3215740, 3226080, 3232845, 3274208, 3284160, 3376527, 3387384, 3396120, 3420378, 3448368, 3459456, 3474240, 3493152, 3508080, 3519360, 3557840, 3622528, 3629340, 3683484, 3694680, 3695328, 3735732, 3761856, 3763760, 3800420, 3820635, 3831520, 3858888, 3871296, 3881280, 3908520, 3940992, 3946590, 3990441, 4002570, 4075344, 4092760, 4105920, 4169088, 4179840, 4180462, 4209696, 4234230, 4269408, 4301440, 4310460, 4324320, 4341249, 4366440, 4466880, 4502036, 4516512, 4528160, 4560504, 4597824, 4604355, 4619160, 4657536, 4669665, 4677440, 4702320, 4803084, 4823610, 4839120, 4911312, 4926240, 4927104, 4980976, 5081076, 5094180, 5130567, 5145184, 5172552, 5211360, 5262120, 5279040, 5320588, 5336760, 5374080, 5433792, 5525226, 5603598, 5612928, 5627545, 5645640, 5685120, 5692544, 5700630, 5747280, 5765760, 5788332, 5806944, 5821920, 5911488, 6003855, 6022016, 6080672, 6113016, 6139140, 6158880, 6226220, 6253632, 6269760, 6270693, 6314544, 6351345, 6404112, 6431480, 6452160, 6465690, 6548416, 6568320, 6650735, 6753054, 6774768, 6792240, 6840756, 6896736, 6948480, 6986304, 7016160, 7115680, 7235415, 7258680, 7366968, 7389360, 7390656, 7471464, 7523712, 7527520, 7600840, 7641270, 7663040, 7717776, 7742592, 7762560, 7817040, 7893180, 7980882, 8005140, 8150688, 8185520, 8211840, 8360924, 8405397, 8419392, 8468460, 8538816, 8550945, 8620920, 8648640, 8682498, 8732880, 8933760, 9004072, 9033024, 9056320, 9121008, 9195648, 9208710, 9238320, 9339330, 9354880, 9404640, 9606168, 9647220, 9678240, 9822624, 9852480, 9961952, 10129581, 10162152, 10188360, 10261134, 10290368, 10345104, 10422720, 10451155, 10524240, 10558080, 10641176, 10673520, 10867584, 11050452, 11207196, 11255090, 11291280, 11401260, 11494560, 11576664, 11613888, 11643840, 11822976, 11971323, 12007710, 12161344, 12226032, 12278280, 12317760, 12452440, 12507264, 12539520, 12541386, 12629088, 12702690, 12808224, 12862960, 12904320, 12931380, 13096832, 13301470, 13506108, 13549536, 13584480, 13681512, 13793472, 13813065, 13972608, 14008995, 14032320, 14231360, 14470830, 14517360, 14631617, 14733936, 14778720, 14781312, 14942928, 15055040, 15201680, 15282540, 15326080, 15435552, 15634080, 15786360, 15961764, 16010280, 16301376, 16371040, 16721848, 16810794, 16838784, 16882635, 16936920, 17077632, 17101890, 17241840, 17297280, 17364996, 17465760, 18008144, 18066048, 18112640, 18242016, 18417420, 18476640, 18678660, 18809280, 18812079, 19212336, 19294440, 19356480, 19645248, 19704960, 19923904, 19952205, 20259162, 20324304, 20376720, 20522268, 20580736, 20690208, 20845440, 20902310, 21048480, 21282352, 21347040, 21706245, 22100904, 22414392, 22510180, 22582560, 22802520, 22989120, 23153328, 23227776, 23287680, 23942646, 24015420, 24322688, 24452064, 24556560, 24635520, 24904880, 25082772, 25258176, 25405380, 25616448, 25652835, 25725920, 25862760, 26602940, 27012216, 27099072, 27168960, 27363024, 27586944, 27626130, 28017990, 28064640, 28462720, 28941660, 29034720, 29263234, 29467872, 29557440, 29885856, 30110080, 30388743, 30403360, 30565080, 30871104, 31268160, 31353465, 31572720, 31923528, 32020560, 32602752, 32742080, 33443696, 33621588, 33765270, 33873840, 34203780, 34483680, 34729992, 34931520, 35913969, 36016288, 36484032, 36834840, 36953280, 37357320, 37618560, 37624158, 38424672, 38588880, 38712960, 39290496, 39847808, 39904410, 40518324, 40648608, 40753440, 41044536, 41380416, 41804620, 42026985, 42096960, 42564704, 42694080, 43412490, 43894851, 44201808, 44828784, 45020360, 45165120, 45605040, 45978240, 46306656, 47885292, 48030840, 48904128, 49113120, 49809760, 50165544, 50516352, 50647905, 50810760, 51232896, 51305670, 51451840, 51725520, 53205880, 54024432, 54198144, 54337920, 54726048, 55252260, 56035980, 56436237, 57883320, 58069440, 58526468, 58935744, 59114880, 59771712, 59856615, 60777486, 60806720, 61130160, 61742208, 62536320, 62706930, 63145440, 63847056, 64041120, 65484160, 66887392, 67243176, 67530540, 67747680, 68407560, 68967360, 69459984, 69863040, 71827938, 72032576, 72968064, 73158085, 73669680, 73906560, 74714640, 75248316, 76849344, 77177760, 79808820, 81036648, 81297216, 81506880, 82089072, 82760832, 83609240, 84053970, 84193920, 85129408, 85388160, 86824980, 87789702, 88403616, 89657568, 90040720, 90330240, 91210080, 92613312, 94060395, 95770584, 96061680, 97808256, 98226240, 99619520, 100331088, 101295810, 101621520, 102611340, 102903680, 103451040, 106411760, 108048864, 109452096, 110504520, 112071960, 112872474, 115766640, 116138880, 117052936, 117871488, 119543424, 119713230, 121554972, 121613440, 122260320, 125413860, 126290880, 127694112, 128082240, 131684553, 133774784, 134486352, 135061080, 135495360, 136815120, 137934720, 138919968, 143655876, 144065152, 146316170, 147339360, 149429280, 150496632, 151943715, 153698688, 154355520, 159617640, 162073296, 162594432, 163013760, 164178144, 167218480, 168107940, 170258816, 173649960, 175579404, 176807232, 179315136, 179569845, 180081440, 182420160, 185226624, 188120790, 191541168, 192123360, 196452480, 199239040, 200662176, 202591620, 203243040, 205222680, 206902080, 212823520, 216097728, 218904192, 219474255, 221009040, 224143920, 225744948, 231533280, 234105872, 239426460, 243109944, 244520640, 250827720, 252581760, 255388224, 256164480, 263369106, 267549568, 268972704, 270122160, 270990720, 273630240, 277839936, 282181185, 287311752, 292632340, 294678720, 298858560, 300993264, 303887430, 308711040, 319235280, 324146592, 328356288, 334436960, 336215880, 347299920, 351158808, 353614464, 358630272, 359139690, 360162880, 364840320, 376241580, 383082336, 384246720, 395053659, 401324352, 405183240, 406486080, 410445360, 413804160, 425647040, 432195456, 438948510, 442018080, 448287840, 451489896, 463066560, 468211744, 478852920, 486219888, 489041280, 501655440, 510776448, 526738212, 537945408, 540244320, 547260480, 555679872, 564362370, 574623504, 585264680, 589357440, 597717120, 601986528, 607774860, 638470560, 648293184, 656712576, 658422765, 668873920, 672431760, 694599840, 702317616, 718279380, 720325760, 752483160, 766164672, 768493440, 790107318, 802648704, 810366480, 812972160, 820890720, 851294080, 877897020, 884036160, 896575680, 902979792, 926133120, 936423488, 957705840, 972439776, 1003310880, 1053476424, 1075890816, 1080488640, 1094520960, 1128724740, 1149247008, 1170529360, 1203973056, 1215549720, 1276941120, 1296586368, 1316845530, 1337747840, 1344863520, 1389199680, 1404635232, 1436558760, 1504966320, 1532329344, 1580214636, 1620732960, 1641781440, 1755794040, 1768072320, 1793151360, 1805959584, 1872846976, 1915411680, 1944879552, 1975268295, 2006621760, 2106952848, 2160977280, 2257449480, 2298494016, 2341058720, 2407946112, 2431099440, 2553882240, 2633691060, 2689727040, 2778399360, 2809270464, 2873117520, 3009932640, 3160429272, 3241465920, 3283562880, 3511588080, 3611919168, 3830823360, 3889759104, 3950536590, 4013243520, 4213905696, 4514898960, 4596988032, 4682117440, 4862198880, 5267382120, 5379454080, 5618540928, 5746235040, 6019865280, 6320858544, 6482931840, 7023176160, 7223838336, 7661646720, 7901073180, 8427811392, 9029797920, 9364234880, 9724397760, 10534764240, 11492470080, 12039730560, 12641717088, 14046352320, 15802146360, 16855622784, 18059595840, 19448795520, 21069528480, 22984940160, 25283434176, 28092704640, 31604292720, 36119191680, 42139056960, 50566868352, 63208585440, 84278113920, 126417170880, 252834341760]

約数ペア:

[(1, 252834341760), (2, 126417170880), (3, 84278113920), (4, 63208585440), (5, 50566868352), (6, 42139056960), (7, 36119191680), (8, 31604292720), (9, 28092704640), (10, 25283434176), (11, 22984940160), (12, 21069528480), (13, 19448795520), (14, 18059595840), (15, 16855622784), (16, 15802146360), (18, 14046352320), (20, 12641717088), (21, 12039730560), (22, 11492470080), (24, 10534764240), (26, 9724397760), (27, 9364234880), (28, 9029797920), (30, 8427811392), (32, 7901073180), (33, 7661646720), (35, 7223838336), (36, 7023176160), (39, 6482931840), (40, 6320858544), (42, 6019865280), (44, 5746235040), (45, 5618540928), (47, 5379454080), (48, 5267382120), (52, 4862198880), (54, 4682117440), (55, 4596988032), (56, 4514898960), (60, 4213905696), (63, 4013243520), (64, 3950536590), (65, 3889759104), (66, 3830823360), (70, 3611919168), (72, 3511588080), (77, 3283562880), (78, 3241465920), (80, 3160429272), (84, 3009932640), (88, 2873117520), (90, 2809270464), (91, 2778399360), (94, 2689727040), (96, 2633691060), (99, 2553882240), (104, 2431099440), (105, 2407946112), (108, 2341058720), (110, 2298494016), (112, 2257449480), (117, 2160977280), (120, 2106952848), (126, 2006621760), (128, 1975268295), (130, 1944879552), (132, 1915411680), (135, 1872846976), (140, 1805959584), (141, 1793151360), (143, 1768072320), (144, 1755794040), (154, 1641781440), (156, 1620732960), (160, 1580214636), (165, 1532329344), (168, 1504966320), (176, 1436558760), (180, 1404635232), (182, 1389199680), (188, 1344863520), (189, 1337747840), (192, 1316845530), (195, 1296586368), (198, 1276941120), (208, 1215549720), (210, 1203973056), (216, 1170529360), (220, 1149247008), (224, 1128724740), (231, 1094520960), (234, 1080488640), (235, 1075890816), (240, 1053476424), (252, 1003310880), (260, 972439776), (264, 957705840), (270, 936423488), (273, 926133120), (280, 902979792), (282, 896575680), (286, 884036160), (288, 877897020), (297, 851294080), (308, 820890720), (311, 812972160), (312, 810366480), (315, 802648704), (320, 790107318), (329, 768493440), (330, 766164672), (336, 752483160), (351, 720325760), (352, 718279380), (360, 702317616), (364, 694599840), (376, 672431760), (378, 668873920), (384, 658422765), (385, 656712576), (390, 648293184), (396, 638470560), (416, 607774860), (420, 601986528), (423, 597717120), (429, 589357440), (432, 585264680), (440, 574623504), (448, 564362370), (455, 555679872), (462, 547260480), (468, 540244320), (470, 537945408), (480, 526738212), (495, 510776448), (504, 501655440), (517, 489041280), (520, 486219888), (528, 478852920), (540, 468211744), (546, 463066560), (560, 451489896), (564, 448287840), (572, 442018080), (576, 438948510), (585, 432195456), (594, 425647040), (611, 413804160), (616, 410445360), (622, 406486080), (624, 405183240), (630, 401324352), (640, 395053659), (658, 384246720), (660, 383082336), (672, 376241580), (693, 364840320), (702, 360162880), (704, 359139690), (705, 358630272), (715, 353614464), (720, 351158808), (728, 347299920), (752, 336215880), (756, 334436960), (770, 328356288), (780, 324146592), (792, 319235280), (819, 308711040), (832, 303887430), (840, 300993264), (846, 298858560), (858, 294678720), (864, 292632340), (880, 287311752), (896, 282181185), (910, 277839936), (924, 273630240), (933, 270990720), (936, 270122160), (940, 268972704), (945, 267549568), (960, 263369106), (987, 256164480), (990, 255388224), (1001, 252581760), (1008, 250827720), (1034, 244520640), (1040, 243109944), (1056, 239426460), (1080, 234105872), (1092, 231533280), (1120, 225744948), (1128, 224143920), (1144, 221009040), (1152, 219474255), (1155, 218904192), (1170, 216097728), (1188, 212823520), (1222, 206902080), (1232, 205222680), (1244, 203243040), (1248, 202591620), (1260, 200662176), (1269, 199239040), (1287, 196452480), (1316, 192123360), (1320, 191541168), (1344, 188120790), (1365, 185226624), (1386, 182420160), (1404, 180081440), (1408, 179569845), (1410, 179315136), (1430, 176807232), (1440, 175579404), (1456, 173649960), (1485, 170258816), (1504, 168107940), (1512, 167218480), (1540, 164178144), (1551, 163013760), (1555, 162594432), (1560, 162073296), (1584, 159617640), (1638, 154355520), (1645, 153698688), (1664, 151943715), (1680, 150496632), (1692, 149429280), (1716, 147339360), (1728, 146316170), (1755, 144065152), (1760, 143655876), (1820, 138919968), (1833, 137934720), (1848, 136815120), (1866, 135495360), (1872, 135061080), (1880, 134486352), (1890, 133774784), (1920, 131684553), (1974, 128082240), (1980, 127694112), (2002, 126290880), (2016, 125413860), (2068, 122260320), (2079, 121613440), (2080, 121554972), (2112, 119713230), (2115, 119543424), (2145, 117871488), (2160, 117052936), (2177, 116138880), (2184, 115766640), (2240, 112872474), (2256, 112071960), (2288, 110504520), (2310, 109452096), (2340, 108048864), (2376, 106411760), (2444, 103451040), (2457, 102903680), (2464, 102611340), (2488, 101621520), (2496, 101295810), (2520, 100331088), (2538, 99619520), (2574, 98226240), (2585, 97808256), (2632, 96061680), (2640, 95770584), (2688, 94060395), (2730, 92613312), (2772, 91210080), (2799, 90330240), (2808, 90040720), (2820, 89657568), (2860, 88403616), (2880, 87789702), (2912, 86824980), (2961, 85388160), (2970, 85129408), (3003, 84193920), (3008, 84053970), (3024, 83609240), (3055, 82760832), (3080, 82089072), (3102, 81506880), (3110, 81297216), (3120, 81036648), (3168, 79808820), (3276, 77177760), (3290, 76849344), (3360, 75248316), (3384, 74714640), (3421, 73906560), (3432, 73669680), (3456, 73158085), (3465, 72968064), (3510, 72032576), (3520, 71827938), (3619, 69863040), (3640, 69459984), (3666, 68967360), (3696, 68407560), (3732, 67747680), (3744, 67530540), (3760, 67243176), (3780, 66887392), (3861, 65484160), (3948, 64041120), (3960, 63847056), (4004, 63145440), (4032, 62706930), (4043, 62536320), (4095, 61742208), (4136, 61130160), (4158, 60806720), (4160, 60777486), (4224, 59856615), (4230, 59771712), (4277, 59114880), (4290, 58935744), (4320, 58526468), (4354, 58069440), (4368, 57883320), (4480, 56436237), (4512, 56035980), (4576, 55252260), (4620, 54726048), (4653, 54337920), (4665, 54198144), (4680, 54024432), (4752, 53205880), (4888, 51725520), (4914, 51451840), (4928, 51305670), (4935, 51232896), (4976, 50810760), (4992, 50647905), (5005, 50516352), (5040, 50165544), (5076, 49809760), (5148, 49113120), (5170, 48904128), (5264, 48030840), (5280, 47885292), (5460, 46306656), (5499, 45978240), (5544, 45605040), (5598, 45165120), (5616, 45020360), (5640, 44828784), (5720, 44201808), (5760, 43894851), (5824, 43412490), (5922, 42694080), (5940, 42564704), (6006, 42096960), (6016, 42026985), (6048, 41804620), (6110, 41380416), (6160, 41044536), (6204, 40753440), (6220, 40648608), (6240, 40518324), (6336, 39904410), (6345, 39847808), (6435, 39290496), (6531, 38712960), (6552, 38588880), (6580, 38424672), (6720, 37624158), (6721, 37618560), (6768, 37357320), (6842, 36953280), (6864, 36834840), (6930, 36484032), (7020, 36016288), (7040, 35913969), (7238, 34931520), (7280, 34729992), (7332, 34483680), (7392, 34203780), (7464, 33873840), (7488, 33765270), (7520, 33621588), (7560, 33443696), (7722, 32742080), (7755, 32602752), (7896, 32020560), (7920, 31923528), (8008, 31572720), (8064, 31353465), (8086, 31268160), (8190, 30871104), (8272, 30565080), (8316, 30403360), (8320, 30388743), (8397, 30110080), (8460, 29885856), (8554, 29557440), (8580, 29467872), (8640, 29263234), (8708, 29034720), (8736, 28941660), (8883, 28462720), (9009, 28064640), (9024, 28017990), (9152, 27626130), (9165, 27586944), (9240, 27363024), (9306, 27168960), (9330, 27099072), (9360, 27012216), (9504, 26602940), (9776, 25862760), (9828, 25725920), (9856, 25652835), (9870, 25616448), (9952, 25405380), (10010, 25258176), (10080, 25082772), (10152, 24904880), (10263, 24635520), (10296, 24556560), (10340, 24452064), (10395, 24322688), (10528, 24015420), (10560, 23942646), (10857, 23287680), (10885, 23227776), (10920, 23153328), (10998, 22989120), (11088, 22802520), (11196, 22582560), (11232, 22510180), (11280, 22414392), (11440, 22100904), (11648, 21706245), (11844, 21347040), (11880, 21282352), (12012, 21048480), (12096, 20902310), (12129, 20845440), (12220, 20690208), (12285, 20580736), (12320, 20522268), (12408, 20376720), (12440, 20324304), (12480, 20259162), (12672, 19952205), (12690, 19923904), (12831, 19704960), (12870, 19645248), (13062, 19356480), (13104, 19294440), (13160, 19212336), (13440, 18812079), (13442, 18809280), (13536, 18678660), (13684, 18476640), (13728, 18417420), (13860, 18242016), (13959, 18112640), (13995, 18066048), (14040, 18008144), (14476, 17465760), (14560, 17364996), (14617, 17297280), (14664, 17241840), (14784, 17101890), (14805, 17077632), (14928, 16936920), (14976, 16882635), (15015, 16838784), (15040, 16810794), (15120, 16721848), (15444, 16371040), (15510, 16301376), (15792, 16010280), (15840, 15961764), (16016, 15786360), (16172, 15634080), (16380, 15435552), (16497, 15326080), (16544, 15282540), (16632, 15201680), (16794, 15055040), (16920, 14942928), (17105, 14781312), (17108, 14778720), (17160, 14733936), (17280, 14631617), (17416, 14517360), (17472, 14470830), (17766, 14231360), (18018, 14032320), (18048, 14008995), (18095, 13972608), (18304, 13813065), (18330, 13793472), (18480, 13681512), (18612, 13584480), (18660, 13549536), (18720, 13506108), (19008, 13301470), (19305, 13096832), (19552, 12931380), (19593, 12904320), (19656, 12862960), (19740, 12808224), (19904, 12702690), (20020, 12629088), (20160, 12541386), (20163, 12539520), (20215, 12507264), (20304, 12452440), (20526, 12317760), (20592, 12278280), (20680, 12226032), (20790, 12161344), (21056, 12007710), (21120, 11971323), (21385, 11822976), (21714, 11643840), (21770, 11613888), (21840, 11576664), (21996, 11494560), (22176, 11401260), (22392, 11291280), (22464, 11255090), (22560, 11207196), (22880, 11050452), (23265, 10867584), (23688, 10673520), (23760, 10641176), (23947, 10558080), (24024, 10524240), (24192, 10451155), (24258, 10422720), (24440, 10345104), (24570, 10290368), (24640, 10261134), (24816, 10188360), (24880, 10162152), (24960, 10129581), (25380, 9961952), (25662, 9852480), (25740, 9822624), (26124, 9678240), (26208, 9647220), (26320, 9606168), (26884, 9404640), (27027, 9354880), (27072, 9339330), (27368, 9238320), (27456, 9208710), (27495, 9195648), (27720, 9121008), (27918, 9056320), (27990, 9033024), (28080, 9004072), (28301, 8933760), (28952, 8732880), (29120, 8682498), (29234, 8648640), (29328, 8620920), (29568, 8550945), (29610, 8538816), (29856, 8468460), (30030, 8419392), (30080, 8405397), (30240, 8360924), (30789, 8211840), (30888, 8185520), (31020, 8150688), (31584, 8005140), (31680, 7980882), (32032, 7893180), (32344, 7817040), (32571, 7762560), (32655, 7742592), (32760, 7717776), (32994, 7663040), (33088, 7641270), (33264, 7600840), (33588, 7527520), (33605, 7523712), (33840, 7471464), (34210, 7390656), (34216, 7389360), (34320, 7366968), (34832, 7258680), (34944, 7235415), (35532, 7115680), (36036, 7016160), (36190, 6986304), (36387, 6948480), (36660, 6896736), (36960, 6840756), (37224, 6792240), (37320, 6774768), (37440, 6753054), (38016, 6650735), (38493, 6568320), (38610, 6548416), (39104, 6465690), (39186, 6452160), (39312, 6431480), (39480, 6404112), (39808, 6351345), (40040, 6314544), (40320, 6270693), (40326, 6269760), (40430, 6253632), (40608, 6226220), (41052, 6158880), (41184, 6139140), (41360, 6113016), (41580, 6080672), (41985, 6022016), (42112, 6003855), (42770, 5911488), (43428, 5821920), (43540, 5806944), (43680, 5788332), (43851, 5765760), (43992, 5747280), (44352, 5700630), (44415, 5692544), (44473, 5685120), (44784, 5645640), (44928, 5627545), (45045, 5612928), (45120, 5603598), (45760, 5525226), (46530, 5433792), (47047, 5374080), (47376, 5336760), (47520, 5320588), (47894, 5279040), (48048, 5262120), (48516, 5211360), (48880, 5172552), (49140, 5145184), (49280, 5130567), (49632, 5094180), (49760, 5081076), (50760, 4980976), (51315, 4927104), (51324, 4926240), (51480, 4911312), (52248, 4839120), (52416, 4823610), (52640, 4803084), (53768, 4702320), (54054, 4677440), (54144, 4669665), (54285, 4657536), (54736, 4619160), (54912, 4604355), (54990, 4597824), (55440, 4560504), (55836, 4528160), (55980, 4516512), (56160, 4502036), (56602, 4466880), (57904, 4366440), (58240, 4341249), (58468, 4324320), (58656, 4310460), (58779, 4301440), (59220, 4269408), (59712, 4234230), (60060, 4209696), (60480, 4180462), (60489, 4179840), (60645, 4169088), (61578, 4105920), (61776, 4092760), (62040, 4075344), (63168, 4002570), (63360, 3990441), (64064, 3946590), (64155, 3940992), (64688, 3908520), (65142, 3881280), (65310, 3871296), (65520, 3858888), (65988, 3831520), (66176, 3820635), (66528, 3800420), (67176, 3763760), (67210, 3761856), (67680, 3735732), (68420, 3695328), (68432, 3694680), (68640, 3683484), (69664, 3629340), (69795, 3622528), (71064, 3557840), (71841, 3519360), (72072, 3508080), (72380, 3493152), (72774, 3474240), (73085, 3459456), (73320, 3448368), (73920, 3420378), (74448, 3396120), (74640, 3387384), (74880, 3376527), (76986, 3284160), (77220, 3274208), (78208, 3232845), (78372, 3226080), (78624, 3215740), (78960, 3202056), (80080, 3157272), (80652, 3134880), (80860, 3126816), (81216, 3113110), (82104, 3079440), (82368, 3069570), (82485, 3065216), (82720, 3056508), (83160, 3040336), (83970, 3011008), (84903, 2977920), (85540, 2955744), (86856, 2910960), (87080, 2903472), (87360, 2894166), (87702, 2882880), (87984, 2873640), (88704, 2850315), (88830, 2846272), (88946, 2842560), (89568, 2822820), (90090, 2806464), (90240, 2801799), (91520, 2762613), (92367, 2737280), (93060, 2716896), (94094, 2687040), (94752, 2668380), (95040, 2660294), (95788, 2639520), (96096, 2631060), (97032, 2605680), (97713, 2587520), (97760, 2586276), (97965, 2580864), (98280, 2572592), (99264, 2547090), (99520, 2540538), (100815, 2507904), (101520, 2490488), (102319, 2471040), (102630, 2463552), (102648, 2463120), (102960, 2455656), (104496, 2419560), (104832, 2411805), (105280, 2401542), (107536, 2351160), (108108, 2338720), (108570, 2328768), (109161, 2316160), (109472, 2309580), (109980, 2298912), (110880, 2280252), (111672, 2264080), (111960, 2258256), (112320, 2251018), (113204, 2233440), (115479, 2189440), (115808, 2183220), (116936, 2162160), (117312, 2155230), (117558, 2150720), (118440, 2134704), (119424, 2117115), (119735, 2111616), (120120, 2104848), (120960, 2090231), (120978, 2089920), (121290, 2084544), (123156, 2052960), (123552, 2046380), (124080, 2037672), (126336, 2001285), (128128, 1973295), (128310, 1970496), (129376, 1954260), (130284, 1940640), (130620, 1935648), (131040, 1929444), (131553, 1921920), (131976, 1915760), (133056, 1900210), (133419, 1895040), (134352, 1881880), (134420, 1880928), (135135, 1870976), (135360, 1867866), (136840, 1847664), (136864, 1847340), (137280, 1841742), (139328, 1814670), (139590, 1811264), (141141, 1791360), (141505, 1786752), (142128, 1778920), (143682, 1759680), (144144, 1754040), (144760, 1746576), (145548, 1737120), (146170, 1729728), (146640, 1724184), (147840, 1710189), (148896, 1698060), (149280, 1693692), (153945, 1642368), (153972, 1642080), (154440, 1637104), (156744, 1613040), (157248, 1607870), (157920, 1601028), (160160, 1578636), (160787, 1572480), (161304, 1567440), (161720, 1563408), (162432, 1556555), (162855, 1552512), (164208, 1539720), (164736, 1534785), (164970, 1532608), (165440, 1528254), (166320, 1520168), (167940, 1505504), (169806, 1488960), (171080, 1477872), (173712, 1455480), (174160, 1451736), (174720, 1447083), (175404, 1441440), (175968, 1436820), (177660, 1423136), (177892, 1421280), (179136, 1411410), (180180, 1403232), (181467, 1393280), (181935, 1389696), (184734, 1368640), (186120, 1358448), (188188, 1343520), (189504, 1334190), (190021, 1330560), (190080, 1330147), (191576, 1319760), (192192, 1315530), (192465, 1313664), (194064, 1302840), (195426, 1293760), (195520, 1293138), (195930, 1290432), (196560, 1286296), (198528, 1273545), (199040, 1270269), (201630, 1253952), (203040, 1245244), (204638, 1235520), (205260, 1231776), (205296, 1231560), (205920, 1227828), (208992, 1209780), (210560, 1200771), (215072, 1175580), (215523, 1173120), (216216, 1169360), (217140, 1164384), (218322, 1158080), (218944, 1154790), (219255, 1153152), (219960, 1149456), (221760, 1140126), (222365, 1137024), (223344, 1132040), (223920, 1129128), (224640, 1125509), (226408, 1116720), (230958, 1094720), (231616, 1091610), (233872, 1081080), (234624, 1077615), (235116, 1075360), (235235, 1074816), (236880, 1067352), (239470, 1055808), (240240, 1052424), (241956, 1044960), (242580, 1042272), (246312, 1026480), (247104, 1023190), (248160, 1018836), (254709, 992640), (256620, 985248), (258752, 977130), (260568, 970320), (261240, 967824), (262080, 964722), (263106, 960960), (263952, 957880), (266112, 950105), (266838, 947520), (268704, 940940), (268840, 940464), (270270, 935488), (270720, 933933), (273680, 923832), (273728, 923670), (274560, 920871), (278656, 907335), (279180, 905632), (282282, 895680), (283010, 893376), (284256, 889460), (287364, 879840), (288288, 877020), (289520, 873288), (291096, 868560), (292340, 864864), (293280, 862092), (293895, 860288), (297792, 849030), (298560, 846846), (302445, 835968), (306957, 823680), (307890, 821184), (307944, 821040), (308880, 818552), (311311, 812160), (313488, 806520), (314496, 803935), (315840, 800514), (320320, 789318), (321574, 786240), (322608, 783720), (323440, 781704), (325710, 776256), (328416, 769860), (329940, 766304), (330880, 764127), (332640, 760084), (335880, 752752), (339612, 744480), (342160, 738936), (347424, 727740), (348320, 725868), (350808, 720720), (351936, 718410), (355320, 711568), (355784, 710640), (358272, 705705), (359205, 703872), (360360, 701616), (362934, 696640), (363870, 694848), (369468, 684320), (372240, 679224), (376376, 671760), (379008, 667095), (380042, 665280), (383152, 659880), (384384, 657765), (384930, 656832), (388128, 651420), (390852, 646880), (391040, 646569), (391860, 645216), (393120, 643148), (394659, 640640), (400257, 631680), (403260, 626976), (406080, 622622), (409276, 617760), (410520, 615888), (410592, 615780), (411840, 613914), (417984, 604890), (423423, 597120), (424515, 595584), (430144, 587790), (431046, 586560), (432432, 584680), (434280, 582192), (436644, 579040), (437888, 577395), (438510, 576576), (439920, 574728), (443520, 570063), (444730, 568512), (446688, 566020), (447840, 564564), (452816, 558360), (461835, 547456), (461916, 547360), (463232, 545805), (467744, 540540), (470232, 537680), (470470, 537408), (473760, 533676), (478940, 527904), (480480, 526212), (482361, 524160), (483912, 522480), (485160, 521136), (488565, 517504), (492624, 513240), (494208, 511595), (496320, 509418)]