550793900160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:208

約数の個数: 2048

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

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

約数列:

[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, 54, 56, 57, 60, 63, 64, 67, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 134, 135, 140, 144, 146, 147, 152, 160, 168, 171, 180, 189, 190, 192, 196, 201, 210, 216, 219, 224, 228, 240, 245, 252, 266, 268, 270, 280, 285, 288, 292, 294, 304, 315, 320, 335, 336, 342, 343, 360, 365, 378, 380, 384, 392, 399, 402, 420, 432, 438, 441, 448, 456, 469, 480, 490, 504, 511, 513, 532, 536, 540, 560, 570, 576, 584, 588, 603, 608, 630, 640, 657, 665, 670, 672, 684, 686, 720, 730, 735, 756, 760, 784, 798, 804, 840, 855, 864, 876, 882, 896, 912, 931, 938, 945, 960, 980, 1005, 1008, 1022, 1026, 1029, 1064, 1072, 1080, 1095, 1120, 1140, 1152, 1168, 1176, 1197, 1206, 1216, 1260, 1273, 1314, 1323, 1330, 1340, 1344, 1368, 1372, 1387, 1407, 1440, 1460, 1470, 1512, 1520, 1533, 1568, 1596, 1608, 1680, 1710, 1715, 1728, 1752, 1764, 1809, 1824, 1862, 1876, 1890, 1920, 1960, 1971, 1995, 2010, 2016, 2044, 2052, 2058, 2128, 2144, 2160, 2190, 2205, 2240, 2280, 2336, 2345, 2352, 2394, 2412, 2432, 2520, 2546, 2555, 2565, 2628, 2646, 2660, 2680, 2688, 2736, 2744, 2774, 2793, 2814, 2880, 2920, 2940, 3015, 3024, 3040, 3066, 3087, 3136, 3192, 3216, 3283, 3285, 3360, 3420, 3430, 3456, 3504, 3528, 3577, 3591, 3618, 3648, 3724, 3752, 3780, 3819, 3920, 3942, 3990, 4020, 4032, 4088, 4104, 4116, 4161, 4221, 4256, 4288, 4320, 4380, 4410, 4480, 4560, 4599, 4655, 4672, 4690, 4704, 4788, 4824, 4891, 5040, 5092, 5110, 5130, 5145, 5256, 5292, 5320, 5360, 5472, 5488, 5548, 5586, 5628, 5760, 5840, 5880, 5985, 6030, 6048, 6080, 6132, 6174, 6272, 6365, 6384, 6432, 6517, 6566, 6570, 6615, 6720, 6840, 6860, 6935, 7008, 7035, 7056, 7154, 7182, 7236, 7296, 7448, 7504, 7560, 7638, 7665, 7840, 7884, 7980, 8040, 8064, 8176, 8208, 8232, 8322, 8379, 8442, 8512, 8576, 8640, 8760, 8820, 8911, 9045, 9120, 9198, 9261, 9310, 9344, 9380, 9408, 9576, 9648, 9709, 9782, 9849, 9855, 10080, 10184, 10220, 10260, 10290, 10512, 10584, 10640, 10720, 10731, 10944, 10976, 11096, 11172, 11256, 11457, 11680, 11760, 11970, 12060, 12096, 12160, 12264, 12348, 12483, 12663, 12730, 12768, 12864, 13034, 13132, 13140, 13230, 13440, 13680, 13720, 13797, 13870, 13965, 14016, 14070, 14112, 14308, 14364, 14472, 14673, 14896, 15008, 15120, 15276, 15330, 15435, 15680, 15768, 15960, 16080, 16352, 16415, 16416, 16464, 16644, 16758, 16884, 17024, 17280, 17520, 17640, 17822, 17885, 17955, 18090, 18240, 18396, 18522, 18620, 18760, 18816, 19095, 19152, 19296, 19418, 19551, 19564, 19698, 19710, 20160, 20368, 20440, 20520, 20580, 20805, 21024, 21105, 21168, 21280, 21440, 21462, 21888, 21952, 22192, 22344, 22512, 22914, 22981, 22995, 23360, 23520, 23940, 24120, 24192, 24455, 24528, 24696, 24966, 25039, 25137, 25326, 25460, 25536, 25728, 26068, 26264, 26280, 26460, 26733, 27360, 27440, 27594, 27740, 27930, 28032, 28140, 28224, 28616, 28728, 28944, 29127, 29346, 29547, 29792, 30016, 30240, 30552, 30660, 30870, 31360, 31536, 31920, 32160, 32193, 32585, 32704, 32830, 32832, 32928, 33288, 33516, 33768, 34237, 34371, 35040, 35280, 35644, 35770, 35910, 36180, 36480, 36792, 37044, 37240, 37449, 37520, 38190, 38304, 38592, 38836, 39102, 39128, 39396, 39420, 40320, 40736, 40880, 41040, 41160, 41610, 41895, 42048, 42210, 42336, 42560, 42880, 42924, 43904, 44019, 44384, 44555, 44688, 45024, 45828, 45962, 45990, 46305, 46720, 47040, 47880, 48240, 48545, 48910, 49056, 49245, 49392, 49932, 50078, 50274, 50652, 50920, 51072, 52136, 52528, 52560, 52920, 53466, 53655, 54720, 54880, 55188, 55480, 55860, 56280, 56448, 57232, 57285, 57456, 57888, 58254, 58653, 58692, 59094, 59584, 60032, 60480, 61104, 61320, 61740, 62377, 62415, 63072, 63315, 63840, 64320, 64386, 65170, 65408, 65660, 65664, 65856, 66576, 67032, 67536, 67963, 68474, 68742, 68943, 68985, 70080, 70560, 71288, 71540, 71820, 72360, 73365, 73584, 74088, 74480, 74898, 75040, 75117, 76380, 76608, 77184, 77672, 78204, 78256, 78792, 78840, 80199, 81472, 81760, 82080, 82320, 83220, 83790, 84096, 84420, 84672, 85120, 85848, 87381, 88038, 88641, 88768, 89110, 89376, 90048, 91656, 91924, 91980, 92610, 92929, 94080, 95760, 96480, 96579, 97090, 97755, 97820, 98112, 98490, 98784, 99864, 100156, 100548, 101304, 101840, 102711, 104272, 105056, 105120, 105840, 106932, 107310, 109440, 109760, 110376, 110960, 111720, 112560, 114464, 114570, 114905, 114912, 115776, 116508, 117306, 117384, 118188, 119168, 120960, 122208, 122640, 123480, 124754, 124830, 125195, 125685, 126144, 126630, 127680, 128640, 128772, 130340, 131320, 131712, 132057, 133152, 133665, 134064, 135072, 135926, 136948, 137484, 137886, 137970, 140160, 141120, 142576, 143080, 143640, 144720, 145635, 146730, 147168, 147735, 148176, 148960, 149796, 150080, 150234, 152760, 153216, 155344, 156408, 156512, 157584, 157680, 160398, 160965, 162944, 163520, 164160, 164640, 166440, 167580, 168840, 169344, 171185, 171696, 171855, 174762, 175959, 176076, 177282, 177536, 178220, 178752, 180096, 183312, 183848, 183960, 185220, 185858, 187131, 187245, 191520, 192960, 193158, 194180, 195510, 195640, 196224, 196980, 197568, 199728, 200312, 201096, 202608, 203680, 203889, 205422, 206829, 208544, 210112, 210240, 211680, 213864, 214620, 219520, 220095, 220752, 221920, 223440, 225120, 225351, 228928, 229140, 229810, 229824, 231552, 233016, 234612, 234768, 236376, 239659, 240597, 244416, 245280, 246960, 249508, 249660, 250390, 251370, 252288, 253260, 255360, 257544, 260680, 262143, 262640, 264114, 266304, 267330, 268128, 270144, 271852, 273896, 274968, 275772, 275940, 278787, 282240, 285152, 286160, 287280, 289440, 291270, 293265, 293460, 294336, 295470, 296352, 297920, 299592, 300160, 300468, 305520, 308133, 310688, 311885, 312816, 313024, 315168, 315360, 320796, 321930, 327040, 328320, 329280, 332880, 335160, 337680, 339815, 342370, 343392, 343710, 344715, 349524, 351918, 352152, 354564, 356440, 357504, 366624, 367696, 367920, 370440, 371716, 374262, 374490, 375585, 383040, 385920, 386316, 388360, 391020, 391280, 393960, 395136, 399456, 400624, 400995, 402192, 405216, 407360, 407778, 410844, 413658, 417088, 420224, 420480, 423360, 427728, 429240, 436639, 436905, 440190, 441504, 443205, 443840, 446880, 450240, 450702, 457856, 458280, 459620, 459648, 464645, 466032, 469224, 469536, 472752, 475741, 479318, 481194, 482895, 488832, 490560, 493920, 499016, 499320, 500780, 502740, 506520, 513555, 515088, 521360, 524286, 525280, 528228, 532608, 534660, 536256, 540288, 543704, 547792, 549936, 551544, 551880, 557574, 561393, 570304, 572320, 574560, 578880, 582540, 586530, 586920, 588672, 590940, 592704, 595840, 599184, 600936, 611040, 611667, 616266, 620487, 621376, 623770, 625632, 626048, 630336, 630720, 641592, 643860, 650503, 658560, 660285, 665760, 670320, 675360, 676053, 679630, 684740, 686784, 687420, 689430, 699048, 703836, 704304, 709128, 712880, 718977, 733248, 735392, 735840, 740880, 743432, 748524, 748980, 751170, 766080, 772632, 776720, 782040, 782560, 787920, 798912, 801248, 801990, 804384, 810432, 814720, 815556, 821688, 827316, 834176, 836361, 846720, 855456, 858480, 873278, 873810, 879795, 880380, 883008, 886410, 887680, 893760, 900480, 901404, 916560, 919240, 924399, 929290, 932064, 935655, 938448, 939072, 945504, 951482, 958636, 962388, 965790, 981120, 987840, 998032, 998640, 1001560, 1005480, 1013040, 1019445, 1027110, 1030176, 1034145, 1042720, 1048572, 1050560, 1056456, 1069320, 1072512, 1087408, 1095584, 1099872, 1103088, 1103760, 1115148, 1122786, 1126755, 1140608, 1144640, 1149120, 1157760, 1165080, 1173060, 1173840, 1181880, 1185408, 1198295, 1198368, 1201872, 1202985, 1222080, 1223334, 1232532, 1240974, 1242752, 1247540, 1251264, 1260672, 1261440, 1283184, 1287720, 1301006, 1309917, 1310715, 1320570, 1331520, 1340640, 1350720, 1352106, 1359260, 1369480, 1373568, 1374840, 1378860, 1393935, 1398096, 1407672, 1408608, 1418256, 1425760, 1427223, 1437954, 1466496, 1470784, 1471680, 1481760, 1486864, 1497048, 1497960, 1502340, 1540665, 1545264, 1553440, 1564080, 1565120, 1575840, 1597824, 1602496, 1603980, 1608768, 1620864, 1631112, 1643376, 1654632, 1672722, 1677613, 1684179, 1710912, 1716960, 1746556, 1747620, 1759590, 1760760, 1766016, 1772820, 1787520, 1802808, 1833120, 1835001, 1838480, 1848798, 1858580, 1864128, 1871310, 1876896, 1878144, 1891008, 1902964, 1917272, 1924776, 1931580, 1951509, 1975680, 1996064, 1997280, 2003120, 2010960, 2026080, 2038890, 2054220, 2060352, 2068290, 2085440, 2097144, 2101120, 2112912, 2138640, 2156931, 2174816, 2183195, 2191168, 2199744, 2206176, 2207520, 2230296, 2245572, 2253510, 2289280, 2298240, 2330160, 2346120, 2347680, 2363760, 2378705, 2396590, 2396736, 2403744, 2405970, 2444160, 2446668, 2465064, 2481948, 2495080, 2502528, 2509083, 2566368, 2575440, 2602012, 2619834, 2621430, 2641140, 2663040, 2681280, 2701440, 2704212, 2718520, 2738960, 2749680, 2757720, 2787870, 2796192, 2806965, 2815344, 2817216, 2836512, 2851520, 2854446, 2875908, 2941568, 2943360, 2963520, 2973728, 2994096, 2995920, 3004680, 3058335, 3081330, 3090528, 3102435, 3106880, 3128160, 3130240, 3151680, 3204992, 3207960, 3217536, 3252515, 3262224, 3286752, 3309264, 3345444, 3355226, 3368358, 3380265, 3421824, 3433920, 3493112, 3495240, 3519180, 3521520, 3545640, 3594885, 3605616, 3666240, 3670002, 3676960, 3697596, 3717160, 3728256, 3742620, 3753792, 3782016, 3805928, 3834544, 3849552, 3863160, 3903018, 3929751, 3992128, 3994560, 4006240, 4021920, 4052160, 4077780, 4108440, 4120704, 4136580, 4170880, 4181805, 4194288, 4225824, 4277280, 4281669, 4313862, 4349632, 4366390, 4382336, 4399488, 4412352, 4415040, 4460592, 4491144, 4507020, 4553521, 4621995, 4660320, 4692240, 4695360, 4727520, 4757410, 4793180, 4793472, 4807488, 4811940, 4893336, 4930128, 4963896, 4990160, 5018166, 5032839, 5132736, 5150880, 5204024, 5239668, 5242860, 5282280, 5362560, 5408424, 5437040, 5477920, 5499360, 5515440, 5575740, 5592384, 5613930, 5630688, 5634432, 5673024, 5703040, 5708892, 5751816, 5854527, 5927040, 5947456, 5988192, 5991840, 6009360, 6116670, 6162660, 6181056, 6204870, 6213760, 6256320, 6303360, 6415920, 6470793, 6505030, 6524448, 6549585, 6573504, 6618528, 6690888, 6710452, 6736716, 6760530, 6867840, 6986224, 6990480, 7038360, 7043040, 7091280, 7136115, 7189770, 7211232, 7332480, 7340004, 7353920, 7395192, 7434320, 7485240, 7507584, 7611856, 7669088, 7699104, 7726320, 7806036, 7859502, 7984256, 7989120, 8012480, 8043840, 8104320, 8155560, 8216880, 8273160, 8363610, 8388065, 8388576, 8420895, 8451648, 8554560, 8563338, 8627724, 8699264, 8732780, 8824704, 8830080, 8921184, 8982288, 9014040, 9107042, 9175005, 9243990, 9320640, 9384480, 9390720, 9455040, 9514820, 9586360, 9614976, 9623880, 9757545, 9786672, 9860256, 9927792, 9980320, 10036332, 10065678, 10265472, 10301760, 10408048, 10479336, 10485720, 10564560, 10784655, 10816848, 10874080, 10955840, 10998720, 11030880, 11151480, 11184768, 11227860, 11261376, 11346048, 11417784, 11503632, 11709054, 11789253, 11894912, 11976384, 11983680, 12018720, 12233340, 12325320, 12362112, 12409740, 12512640, 12545415, 12831840, 12845007, 12941586, 13010060, 13048896, 13099170, 13147008, 13237056, 13381776, 13420904, 13473432, 13521060, 13660563, 13972448, 13980960, 14076720, 14086080, 14182560, 14272230, 14379540, 14422464, 14680008, 14707840, 14790384, 14868640, 14970480, 15098517, 15223712, 15338176, 15398208, 15452640, 15612072, 15719004, 16024960, 16087680, 16311120, 16433760, 16546320, 16727220, 16776130, 16777152, 16841790, 16903296, 17109120, 17126676, 17255448, 17465560, 17563581, 17842368, 17964576, 18028080, 18214084, 18350010, 18487980, 18641280, 18768960, 18910080, 19029640, 19172720, 19247760, 19515090, 19573344, 19648755, 19720512, 19855584, 19960640, 20072664, 20131356, 20603520, 20816096, 20958672, 20971440, 21129120, 21408345, 21569310, 21633696, 21748160, 21911680, 21997440, 22061760, 22302960, 22455720, 22522752, 22767605, 22835568, 23007264, 23418108, 23578506, 23952768, 23967360, 24037440, 24466680, 24650640, 24819480, 25090830, 25164195, 25663680, 25690014, 25883172, 26020120, 26097792, 26198340, 26474112, 26763552, 26841808, 26946864, 27042120, 27321126, 27944896, 27961920, 28153440, 28172160, 28365120, 28544460, 28759080, 28844928, 29272635, 29360016, 29580768, 29737280, 29940960, 30197034, 30447424, 30676352, 30796416, 30905280, 31224144, 31438008, 31874647, 32353965, 32622240, 32867520, 33092640, 33454440, 33552260, 33554304, 33683580, 34253352, 34510896, 34931120, 35127162, 35684736, 35929152, 36056160, 36428168, 36700020, 36975960, 37537920, 38059280, 38345440, 38495520, 39030180, 39146688, 39297510, 39441024, 39711168, 39921280, 40145328, 40262712, 40981689, 41632192, 41917344, 41942880, 42258240, 42816690, 43138620, 43267392, 43496320, 44123520, 44605920, 44911440, 45295551, 45535210, 45671136, 46014528, 46836216, 47157012, 48074880, 48933360, 49301280, 49638960, 50181660, 50328390, 51327360, 51380028, 51766344, 52040240, 52396680, 53527104, 53683616, 53893728, 54084240, 54642252, 55889792, 55923840, 56306880, 56730240, 57088920, 57518160, 58545270, 58720032, 58946265, 59161536, 59474560, 59881920, 60394068, 60894848, 61810560, 62448288, 62876016, 63749294, 64225035, 64707930, 65244480, 65735040, 66185280, 66908880, 67104520, 67367160, 68302815, 68506704, 69021792, 69862240, 70254324, 71858304, 72112320, 72856336, 73400040, 73951920, 75492585, 76118560, 76690880, 76991040, 78060360, 78293376, 78595020, 79422336, 80290656, 80525424, 81963378, 83264384, 83834688, 83885760, 84516480, 85633380, 86277240, 86534784, 87817905, 89211840, 89822880, 90591102, 91070420, 91342272, 92029056, 93672432, 94314024, 95623941, 97866720, 98602560, 99277920, 100363320, 100656780, 102760056, 103532688, 104080480, 104793360, 107054208, 107367232, 107787456, 108168480, 109284504, 112613760, 114177840, 115036320, 117090540, 117440064, 117892530, 118323072, 119763840, 120788136, 122945067, 124896576, 125752032, 127498588, 128450070, 129415860, 130488960, 132370560, 133817760, 134209040, 134734320, 136605630, 137013408, 138043584, 139724480, 140508648, 144224640, 145712672, 146800080, 147903840, 150985170, 152237120, 153381760, 153982080, 156120720, 157190040, 159373235, 160581312, 161050848, 163926756, 167669376, 167771520, 171266760, 172554480, 175635810, 178423680, 179645760, 181182204, 182140840, 182684544, 187344864, 188628048, 191247882, 195733440, 197205120, 198555840, 200726640, 201313560, 204908445, 205520112, 207065376, 208160960, 209586720, 214734464, 215574912, 216336960, 218569008, 226477755, 228355680, 230072640, 234181080, 234880128, 235785060, 241576272, 245890134, 249793152, 251504064, 254997176, 256900140, 258831720, 267635520, 268418080, 269468640, 273211260, 274026816, 276087168, 279448960, 281017296, 286871823, 291425344, 293600160, 295807680, 301970340, 304474240, 312241440, 314380080, 318746470, 321162624, 322101696, 327853512, 342533520, 345108960, 351271620, 359291520, 362364408, 364281680, 374689728, 377256096, 382495764, 391466880, 397111680, 401453280, 402627120, 409816890, 411040224, 414130752, 416321920, 419173440, 432673920, 437138016, 452955510, 456711360, 460145280, 468362160, 471570120, 478119705, 483152544, 491780268, 503008128, 509994352, 513800280, 517663440, 535271040, 536836160, 538937280, 546422520, 548053632, 562034592, 573743646, 582850688, 587200320, 591615360, 603940680, 614725335, 624482880, 628760160, 637492940, 644203392, 655707024, 685067040, 690217920, 702543240, 724728816, 728563360, 749379456, 754512192, 764991528, 802906560, 805254240, 819633780, 822080448, 828261504, 838346880, 860615469, 874276032, 905911020, 913422720, 936724320, 943140240, 956239410, 966305088, 983560536, 1019988704, 1027600560, 1035326880, 1073672320, 1077874560, 1092845040, 1124069184, 1147487292, 1174400640, 1207881360, 1229450670, 1248965760, 1257520320, 1274985880, 1311414048, 1370134080, 1380435840, 1405086480, 1434359115, 1449457632, 1457126720, 1509024384, 1529983056, 1605813120, 1610508480, 1639267560, 1644160896, 1721230938, 1748552064, 1811822040, 1873448640, 1886280480, 1912478820, 1932610176, 1967121072, 2039977408, 2055201120, 2070653760, 2185690080, 2248138368, 2294974584, 2415762720, 2458901340, 2515040640, 2549971760, 2622828096, 2740268160, 2810172960, 2868718230, 2898915264, 2914253440, 3059966112, 3221016960, 3278535120, 3442461876, 3623644080, 3746897280, 3772560960, 3824957640, 3934242144, 4079954816, 4110402240, 4141307520, 4303077345, 4371380160, 4589949168, 4831525440, 4917802680, 5099943520, 5245656192, 5620345920, 5737436460, 5797830528, 6119932224, 6557070240, 6884923752, 7247288160, 7545121920, 7649915280, 7868484288, 8220804480, 8606154690, 8742760320, 9179898336, 9663050880, 9835605360, 10199887040, 11240691840, 11474872920, 12239864448, 13114140480, 13769847504, 14494576320, 15299830560, 15736968576, 17212309380, 18359796672, 19671210720, 20399774080, 22949745840, 26228280960, 27539695008, 28989152640, 30599661120, 34424618760, 36719593344, 39342421440, 45899491680, 55079390016, 61199322240, 68849237520, 78684842880, 91798983360, 110158780032, 137698475040, 183597966720, 275396950080, 550793900160]

約数ペア:

[(1, 550793900160), (2, 275396950080), (3, 183597966720), (4, 137698475040), (5, 110158780032), (6, 91798983360), (7, 78684842880), (8, 68849237520), (9, 61199322240), (10, 55079390016), (12, 45899491680), (14, 39342421440), (15, 36719593344), (16, 34424618760), (18, 30599661120), (19, 28989152640), (20, 27539695008), (21, 26228280960), (24, 22949745840), (27, 20399774080), (28, 19671210720), (30, 18359796672), (32, 17212309380), (35, 15736968576), (36, 15299830560), (38, 14494576320), (40, 13769847504), (42, 13114140480), (45, 12239864448), (48, 11474872920), (49, 11240691840), (54, 10199887040), (56, 9835605360), (57, 9663050880), (60, 9179898336), (63, 8742760320), (64, 8606154690), (67, 8220804480), (70, 7868484288), (72, 7649915280), (73, 7545121920), (76, 7247288160), (80, 6884923752), (84, 6557070240), (90, 6119932224), (95, 5797830528), (96, 5737436460), (98, 5620345920), (105, 5245656192), (108, 5099943520), (112, 4917802680), (114, 4831525440), (120, 4589949168), (126, 4371380160), (128, 4303077345), (133, 4141307520), (134, 4110402240), (135, 4079954816), (140, 3934242144), (144, 3824957640), (146, 3772560960), (147, 3746897280), (152, 3623644080), (160, 3442461876), (168, 3278535120), (171, 3221016960), (180, 3059966112), (189, 2914253440), (190, 2898915264), (192, 2868718230), (196, 2810172960), (201, 2740268160), (210, 2622828096), (216, 2549971760), (219, 2515040640), (224, 2458901340), (228, 2415762720), (240, 2294974584), (245, 2248138368), (252, 2185690080), (266, 2070653760), (268, 2055201120), (270, 2039977408), (280, 1967121072), (285, 1932610176), (288, 1912478820), (292, 1886280480), (294, 1873448640), (304, 1811822040), (315, 1748552064), (320, 1721230938), (335, 1644160896), (336, 1639267560), (342, 1610508480), (343, 1605813120), (360, 1529983056), (365, 1509024384), (378, 1457126720), (380, 1449457632), (384, 1434359115), (392, 1405086480), (399, 1380435840), (402, 1370134080), (420, 1311414048), (432, 1274985880), (438, 1257520320), (441, 1248965760), (448, 1229450670), (456, 1207881360), (469, 1174400640), (480, 1147487292), (490, 1124069184), (504, 1092845040), (511, 1077874560), (513, 1073672320), (532, 1035326880), (536, 1027600560), (540, 1019988704), (560, 983560536), (570, 966305088), (576, 956239410), (584, 943140240), (588, 936724320), (603, 913422720), (608, 905911020), (630, 874276032), (640, 860615469), (657, 838346880), (665, 828261504), (670, 822080448), (672, 819633780), (684, 805254240), (686, 802906560), (720, 764991528), (730, 754512192), (735, 749379456), (756, 728563360), (760, 724728816), (784, 702543240), (798, 690217920), (804, 685067040), (840, 655707024), (855, 644203392), (864, 637492940), (876, 628760160), (882, 624482880), (896, 614725335), (912, 603940680), (931, 591615360), (938, 587200320), (945, 582850688), (960, 573743646), (980, 562034592), (1005, 548053632), (1008, 546422520), (1022, 538937280), (1026, 536836160), (1029, 535271040), (1064, 517663440), (1072, 513800280), (1080, 509994352), (1095, 503008128), (1120, 491780268), (1140, 483152544), (1152, 478119705), (1168, 471570120), (1176, 468362160), (1197, 460145280), (1206, 456711360), (1216, 452955510), (1260, 437138016), (1273, 432673920), (1314, 419173440), (1323, 416321920), (1330, 414130752), (1340, 411040224), (1344, 409816890), (1368, 402627120), (1372, 401453280), (1387, 397111680), (1407, 391466880), (1440, 382495764), (1460, 377256096), (1470, 374689728), (1512, 364281680), (1520, 362364408), (1533, 359291520), (1568, 351271620), (1596, 345108960), (1608, 342533520), (1680, 327853512), (1710, 322101696), (1715, 321162624), (1728, 318746470), (1752, 314380080), (1764, 312241440), (1809, 304474240), (1824, 301970340), (1862, 295807680), (1876, 293600160), (1890, 291425344), (1920, 286871823), (1960, 281017296), (1971, 279448960), (1995, 276087168), (2010, 274026816), (2016, 273211260), (2044, 269468640), (2052, 268418080), (2058, 267635520), (2128, 258831720), (2144, 256900140), (2160, 254997176), (2190, 251504064), (2205, 249793152), (2240, 245890134), (2280, 241576272), (2336, 235785060), (2345, 234880128), (2352, 234181080), (2394, 230072640), (2412, 228355680), (2432, 226477755), (2520, 218569008), (2546, 216336960), (2555, 215574912), (2565, 214734464), (2628, 209586720), (2646, 208160960), (2660, 207065376), (2680, 205520112), (2688, 204908445), (2736, 201313560), (2744, 200726640), (2774, 198555840), (2793, 197205120), (2814, 195733440), (2880, 191247882), (2920, 188628048), (2940, 187344864), (3015, 182684544), (3024, 182140840), (3040, 181182204), (3066, 179645760), (3087, 178423680), (3136, 175635810), (3192, 172554480), (3216, 171266760), (3283, 167771520), (3285, 167669376), (3360, 163926756), (3420, 161050848), (3430, 160581312), (3456, 159373235), (3504, 157190040), (3528, 156120720), (3577, 153982080), (3591, 153381760), (3618, 152237120), (3648, 150985170), (3724, 147903840), (3752, 146800080), (3780, 145712672), (3819, 144224640), (3920, 140508648), (3942, 139724480), (3990, 138043584), (4020, 137013408), (4032, 136605630), (4088, 134734320), (4104, 134209040), (4116, 133817760), (4161, 132370560), (4221, 130488960), (4256, 129415860), (4288, 128450070), (4320, 127498588), (4380, 125752032), (4410, 124896576), (4480, 122945067), (4560, 120788136), (4599, 119763840), (4655, 118323072), (4672, 117892530), (4690, 117440064), (4704, 117090540), (4788, 115036320), (4824, 114177840), (4891, 112613760), (5040, 109284504), (5092, 108168480), (5110, 107787456), (5130, 107367232), (5145, 107054208), (5256, 104793360), (5292, 104080480), (5320, 103532688), (5360, 102760056), (5472, 100656780), (5488, 100363320), (5548, 99277920), (5586, 98602560), (5628, 97866720), (5760, 95623941), (5840, 94314024), (5880, 93672432), (5985, 92029056), (6030, 91342272), (6048, 91070420), (6080, 90591102), (6132, 89822880), (6174, 89211840), (6272, 87817905), (6365, 86534784), (6384, 86277240), (6432, 85633380), (6517, 84516480), (6566, 83885760), (6570, 83834688), (6615, 83264384), (6720, 81963378), (6840, 80525424), (6860, 80290656), (6935, 79422336), (7008, 78595020), (7035, 78293376), (7056, 78060360), (7154, 76991040), (7182, 76690880), (7236, 76118560), (7296, 75492585), (7448, 73951920), (7504, 73400040), (7560, 72856336), (7638, 72112320), (7665, 71858304), (7840, 70254324), (7884, 69862240), (7980, 69021792), (8040, 68506704), (8064, 68302815), (8176, 67367160), (8208, 67104520), (8232, 66908880), (8322, 66185280), (8379, 65735040), (8442, 65244480), (8512, 64707930), (8576, 64225035), (8640, 63749294), (8760, 62876016), (8820, 62448288), (8911, 61810560), (9045, 60894848), (9120, 60394068), (9198, 59881920), (9261, 59474560), (9310, 59161536), (9344, 58946265), (9380, 58720032), (9408, 58545270), (9576, 57518160), (9648, 57088920), (9709, 56730240), (9782, 56306880), (9849, 55923840), (9855, 55889792), (10080, 54642252), (10184, 54084240), (10220, 53893728), (10260, 53683616), (10290, 53527104), (10512, 52396680), (10584, 52040240), (10640, 51766344), (10720, 51380028), (10731, 51327360), (10944, 50328390), (10976, 50181660), (11096, 49638960), (11172, 49301280), (11256, 48933360), (11457, 48074880), (11680, 47157012), (11760, 46836216), (11970, 46014528), (12060, 45671136), (12096, 45535210), (12160, 45295551), (12264, 44911440), (12348, 44605920), (12483, 44123520), (12663, 43496320), (12730, 43267392), (12768, 43138620), (12864, 42816690), (13034, 42258240), (13132, 41942880), (13140, 41917344), (13230, 41632192), (13440, 40981689), (13680, 40262712), (13720, 40145328), (13797, 39921280), (13870, 39711168), (13965, 39441024), (14016, 39297510), (14070, 39146688), (14112, 39030180), (14308, 38495520), (14364, 38345440), (14472, 38059280), (14673, 37537920), (14896, 36975960), (15008, 36700020), (15120, 36428168), (15276, 36056160), (15330, 35929152), (15435, 35684736), (15680, 35127162), (15768, 34931120), (15960, 34510896), (16080, 34253352), (16352, 33683580), (16415, 33554304), (16416, 33552260), (16464, 33454440), (16644, 33092640), (16758, 32867520), (16884, 32622240), (17024, 32353965), (17280, 31874647), (17520, 31438008), (17640, 31224144), (17822, 30905280), (17885, 30796416), (17955, 30676352), (18090, 30447424), (18240, 30197034), (18396, 29940960), (18522, 29737280), (18620, 29580768), (18760, 29360016), (18816, 29272635), (19095, 28844928), (19152, 28759080), (19296, 28544460), (19418, 28365120), (19551, 28172160), (19564, 28153440), (19698, 27961920), (19710, 27944896), (20160, 27321126), (20368, 27042120), (20440, 26946864), (20520, 26841808), (20580, 26763552), (20805, 26474112), (21024, 26198340), (21105, 26097792), (21168, 26020120), (21280, 25883172), (21440, 25690014), (21462, 25663680), (21888, 25164195), (21952, 25090830), (22192, 24819480), (22344, 24650640), (22512, 24466680), (22914, 24037440), (22981, 23967360), (22995, 23952768), (23360, 23578506), (23520, 23418108), (23940, 23007264), (24120, 22835568), (24192, 22767605), (24455, 22522752), (24528, 22455720), (24696, 22302960), (24966, 22061760), (25039, 21997440), (25137, 21911680), (25326, 21748160), (25460, 21633696), (25536, 21569310), (25728, 21408345), (26068, 21129120), (26264, 20971440), (26280, 20958672), (26460, 20816096), (26733, 20603520), (27360, 20131356), (27440, 20072664), (27594, 19960640), (27740, 19855584), (27930, 19720512), (28032, 19648755), (28140, 19573344), (28224, 19515090), (28616, 19247760), (28728, 19172720), (28944, 19029640), (29127, 18910080), (29346, 18768960), (29547, 18641280), (29792, 18487980), (30016, 18350010), (30240, 18214084), (30552, 18028080), (30660, 17964576), (30870, 17842368), (31360, 17563581), (31536, 17465560), (31920, 17255448), (32160, 17126676), (32193, 17109120), (32585, 16903296), (32704, 16841790), (32830, 16777152), (32832, 16776130), (32928, 16727220), (33288, 16546320), (33516, 16433760), (33768, 16311120), (34237, 16087680), (34371, 16024960), (35040, 15719004), (35280, 15612072), (35644, 15452640), (35770, 15398208), (35910, 15338176), (36180, 15223712), (36480, 15098517), (36792, 14970480), (37044, 14868640), (37240, 14790384), (37449, 14707840), (37520, 14680008), (38190, 14422464), (38304, 14379540), (38592, 14272230), (38836, 14182560), (39102, 14086080), (39128, 14076720), (39396, 13980960), (39420, 13972448), (40320, 13660563), (40736, 13521060), (40880, 13473432), (41040, 13420904), (41160, 13381776), (41610, 13237056), (41895, 13147008), (42048, 13099170), (42210, 13048896), (42336, 13010060), (42560, 12941586), (42880, 12845007), (42924, 12831840), (43904, 12545415), (44019, 12512640), (44384, 12409740), (44555, 12362112), (44688, 12325320), (45024, 12233340), (45828, 12018720), (45962, 11983680), (45990, 11976384), (46305, 11894912), (46720, 11789253), (47040, 11709054), (47880, 11503632), (48240, 11417784), (48545, 11346048), (48910, 11261376), (49056, 11227860), (49245, 11184768), (49392, 11151480), (49932, 11030880), (50078, 10998720), (50274, 10955840), (50652, 10874080), (50920, 10816848), (51072, 10784655), (52136, 10564560), (52528, 10485720), (52560, 10479336), (52920, 10408048), (53466, 10301760), (53655, 10265472), (54720, 10065678), (54880, 10036332), (55188, 9980320), (55480, 9927792), (55860, 9860256), (56280, 9786672), (56448, 9757545), (57232, 9623880), (57285, 9614976), (57456, 9586360), (57888, 9514820), (58254, 9455040), (58653, 9390720), (58692, 9384480), (59094, 9320640), (59584, 9243990), (60032, 9175005), (60480, 9107042), (61104, 9014040), (61320, 8982288), (61740, 8921184), (62377, 8830080), (62415, 8824704), (63072, 8732780), (63315, 8699264), (63840, 8627724), (64320, 8563338), (64386, 8554560), (65170, 8451648), (65408, 8420895), (65660, 8388576), (65664, 8388065), (65856, 8363610), (66576, 8273160), (67032, 8216880), (67536, 8155560), (67963, 8104320), (68474, 8043840), (68742, 8012480), (68943, 7989120), (68985, 7984256), (70080, 7859502), (70560, 7806036), (71288, 7726320), (71540, 7699104), (71820, 7669088), (72360, 7611856), (73365, 7507584), (73584, 7485240), (74088, 7434320), (74480, 7395192), (74898, 7353920), (75040, 7340004), (75117, 7332480), (76380, 7211232), (76608, 7189770), (77184, 7136115), (77672, 7091280), (78204, 7043040), (78256, 7038360), (78792, 6990480), (78840, 6986224), (80199, 6867840), (81472, 6760530), (81760, 6736716), (82080, 6710452), (82320, 6690888), (83220, 6618528), (83790, 6573504), (84096, 6549585), (84420, 6524448), (84672, 6505030), (85120, 6470793), (85848, 6415920), (87381, 6303360), (88038, 6256320), (88641, 6213760), (88768, 6204870), (89110, 6181056), (89376, 6162660), (90048, 6116670), (91656, 6009360), (91924, 5991840), (91980, 5988192), (92610, 5947456), (92929, 5927040), (94080, 5854527), (95760, 5751816), (96480, 5708892), (96579, 5703040), (97090, 5673024), (97755, 5634432), (97820, 5630688), (98112, 5613930), (98490, 5592384), (98784, 5575740), (99864, 5515440), (100156, 5499360), (100548, 5477920), (101304, 5437040), (101840, 5408424), (102711, 5362560), (104272, 5282280), (105056, 5242860), (105120, 5239668), (105840, 5204024), (106932, 5150880), (107310, 5132736), (109440, 5032839), (109760, 5018166), (110376, 4990160), (110960, 4963896), (111720, 4930128), (112560, 4893336), (114464, 4811940), (114570, 4807488), (114905, 4793472), (114912, 4793180), (115776, 4757410), (116508, 4727520), (117306, 4695360), (117384, 4692240), (118188, 4660320), (119168, 4621995), (120960, 4553521), (122208, 4507020), (122640, 4491144), (123480, 4460592), (124754, 4415040), (124830, 4412352), (125195, 4399488), (125685, 4382336), (126144, 4366390), (126630, 4349632), (127680, 4313862), (128640, 4281669), (128772, 4277280), (130340, 4225824), (131320, 4194288), (131712, 4181805), (132057, 4170880), (133152, 4136580), (133665, 4120704), (134064, 4108440), (135072, 4077780), (135926, 4052160), (136948, 4021920), (137484, 4006240), (137886, 3994560), (137970, 3992128), (140160, 3929751), (141120, 3903018), (142576, 3863160), (143080, 3849552), (143640, 3834544), (144720, 3805928), (145635, 3782016), (146730, 3753792), (147168, 3742620), (147735, 3728256), (148176, 3717160), (148960, 3697596), (149796, 3676960), (150080, 3670002), (150234, 3666240), (152760, 3605616), (153216, 3594885), (155344, 3545640), (156408, 3521520), (156512, 3519180), (157584, 3495240), (157680, 3493112), (160398, 3433920), (160965, 3421824), (162944, 3380265), (163520, 3368358), (164160, 3355226), (164640, 3345444), (166440, 3309264), (167580, 3286752), (168840, 3262224), (169344, 3252515), (171185, 3217536), (171696, 3207960), (171855, 3204992), (174762, 3151680), (175959, 3130240), (176076, 3128160), (177282, 3106880), (177536, 3102435), (178220, 3090528), (178752, 3081330), (180096, 3058335), (183312, 3004680), (183848, 2995920), (183960, 2994096), (185220, 2973728), (185858, 2963520), (187131, 2943360), (187245, 2941568), (191520, 2875908), (192960, 2854446), (193158, 2851520), (194180, 2836512), (195510, 2817216), (195640, 2815344), (196224, 2806965), (196980, 2796192), (197568, 2787870), (199728, 2757720), (200312, 2749680), (201096, 2738960), (202608, 2718520), (203680, 2704212), (203889, 2701440), (205422, 2681280), (206829, 2663040), (208544, 2641140), (210112, 2621430), (210240, 2619834), (211680, 2602012), (213864, 2575440), (214620, 2566368), (219520, 2509083), (220095, 2502528), (220752, 2495080), (221920, 2481948), (223440, 2465064), (225120, 2446668), (225351, 2444160), (228928, 2405970), (229140, 2403744), (229810, 2396736), (229824, 2396590), (231552, 2378705), (233016, 2363760), (234612, 2347680), (234768, 2346120), (236376, 2330160), (239659, 2298240), (240597, 2289280), (244416, 2253510), (245280, 2245572), (246960, 2230296), (249508, 2207520), (249660, 2206176), (250390, 2199744), (251370, 2191168), (252288, 2183195), (253260, 2174816), (255360, 2156931), (257544, 2138640), (260680, 2112912), (262143, 2101120), (262640, 2097144), (264114, 2085440), (266304, 2068290), (267330, 2060352), (268128, 2054220), (270144, 2038890), (271852, 2026080), (273896, 2010960), (274968, 2003120), (275772, 1997280), (275940, 1996064), (278787, 1975680), (282240, 1951509), (285152, 1931580), (286160, 1924776), (287280, 1917272), (289440, 1902964), (291270, 1891008), (293265, 1878144), (293460, 1876896), (294336, 1871310), (295470, 1864128), (296352, 1858580), (297920, 1848798), (299592, 1838480), (300160, 1835001), (300468, 1833120), (305520, 1802808), (308133, 1787520), (310688, 1772820), (311885, 1766016), (312816, 1760760), (313024, 1759590), (315168, 1747620), (315360, 1746556), (320796, 1716960), (321930, 1710912), (327040, 1684179), (328320, 1677613), (329280, 1672722), (332880, 1654632), (335160, 1643376), (337680, 1631112), (339815, 1620864), (342370, 1608768), (343392, 1603980), (343710, 1602496), (344715, 1597824), (349524, 1575840), (351918, 1565120), (352152, 1564080), (354564, 1553440), (356440, 1545264), (357504, 1540665), (366624, 1502340), (367696, 1497960), (367920, 1497048), (370440, 1486864), (371716, 1481760), (374262, 1471680), (374490, 1470784), (375585, 1466496), (383040, 1437954), (385920, 1427223), (386316, 1425760), (388360, 1418256), (391020, 1408608), (391280, 1407672), (393960, 1398096), (395136, 1393935), (399456, 1378860), (400624, 1374840), (400995, 1373568), (402192, 1369480), (405216, 1359260), (407360, 1352106), (407778, 1350720), (410844, 1340640), (413658, 1331520), (417088, 1320570), (420224, 1310715), (420480, 1309917), (423360, 1301006), (427728, 1287720), (429240, 1283184), (436639, 1261440), (436905, 1260672), (440190, 1251264), (441504, 1247540), (443205, 1242752), (443840, 1240974), (446880, 1232532), (450240, 1223334), (450702, 1222080), (457856, 1202985), (458280, 1201872), (459620, 1198368), (459648, 1198295), (464645, 1185408), (466032, 1181880), (469224, 1173840), (469536, 1173060), (472752, 1165080), (475741, 1157760), (479318, 1149120), (481194, 1144640), (482895, 1140608), (488832, 1126755), (490560, 1122786), (493920, 1115148), (499016, 1103760), (499320, 1103088), (500780, 1099872), (502740, 1095584), (506520, 1087408), (513555, 1072512), (515088, 1069320), (521360, 1056456), (524286, 1050560), (525280, 1048572), (528228, 1042720), (532608, 1034145), (534660, 1030176), (536256, 1027110), (540288, 1019445), (543704, 1013040), (547792, 1005480), (549936, 1001560), (551544, 998640), (551880, 998032), (557574, 987840), (561393, 981120), (570304, 965790), (572320, 962388), (574560, 958636), (578880, 951482), (582540, 945504), (586530, 939072), (586920, 938448), (588672, 935655), (590940, 932064), (592704, 929290), (595840, 924399), (599184, 919240), (600936, 916560), (611040, 901404), (611667, 900480), (616266, 893760), (620487, 887680), (621376, 886410), (623770, 883008), (625632, 880380), (626048, 879795), (630336, 873810), (630720, 873278), (641592, 858480), (643860, 855456), (650503, 846720), (658560, 836361), (660285, 834176), (665760, 827316), (670320, 821688), (675360, 815556), (676053, 814720), (679630, 810432), (684740, 804384), (686784, 801990), (687420, 801248), (689430, 798912), (699048, 787920), (703836, 782560), (704304, 782040), (709128, 776720), (712880, 772632), (718977, 766080), (733248, 751170), (735392, 748980), (735840, 748524), (740880, 743432)]