423820615680

素因数分解:

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

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 79, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 158, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 237, 240, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 316, 320, 324, 330, 336, 352, 360, 378, 384, 385, 392, 395, 396, 405, 420, 432, 440, 441, 448, 462, 474, 480, 486, 490, 495, 504, 512, 528, 539, 540, 553, 560, 567, 576, 588, 594, 616, 630, 632, 640, 648, 660, 672, 693, 704, 711, 720, 735, 756, 768, 770, 784, 790, 792, 810, 840, 864, 869, 880, 882, 891, 896, 924, 945, 948, 960, 972, 980, 990, 1008, 1024, 1056, 1078, 1080, 1106, 1120, 1134, 1152, 1155, 1176, 1185, 1188, 1215, 1232, 1260, 1264, 1280, 1296, 1320, 1323, 1344, 1386, 1408, 1422, 1440, 1470, 1485, 1512, 1536, 1540, 1568, 1580, 1584, 1617, 1620, 1659, 1680, 1701, 1728, 1738, 1760, 1764, 1782, 1792, 1848, 1890, 1896, 1920, 1944, 1960, 1980, 2016, 2048, 2079, 2112, 2133, 2156, 2160, 2205, 2212, 2240, 2268, 2304, 2310, 2352, 2370, 2376, 2430, 2464, 2520, 2528, 2560, 2592, 2607, 2640, 2646, 2673, 2688, 2695, 2765, 2772, 2816, 2835, 2844, 2880, 2940, 2970, 3024, 3072, 3080, 3136, 3160, 3168, 3234, 3240, 3318, 3360, 3402, 3456, 3465, 3476, 3520, 3528, 3555, 3564, 3584, 3696, 3780, 3792, 3840, 3871, 3888, 3920, 3960, 3969, 4032, 4096, 4158, 4224, 4266, 4312, 4320, 4345, 4410, 4424, 4455, 4480, 4536, 4608, 4620, 4704, 4740, 4752, 4851, 4860, 4928, 4977, 5040, 5056, 5120, 5184, 5214, 5280, 5292, 5346, 5376, 5390, 5530, 5544, 5632, 5670, 5688, 5760, 5880, 5940, 6048, 6083, 6144, 6160, 6237, 6272, 6320, 6336, 6399, 6468, 6480, 6615, 6636, 6720, 6804, 6912, 6930, 6952, 7040, 7056, 7110, 7128, 7168, 7392, 7560, 7584, 7680, 7742, 7776, 7821, 7840, 7920, 7938, 8064, 8085, 8192, 8295, 8316, 8448, 8505, 8532, 8624, 8640, 8690, 8820, 8848, 8910, 8960, 9072, 9216, 9240, 9408, 9480, 9504, 9702, 9720, 9856, 9954, 10080, 10112, 10240, 10368, 10395, 10428, 10560, 10584, 10665, 10692, 10752, 10780, 11060, 11088, 11264, 11340, 11376, 11520, 11613, 11760, 11880, 11907, 12096, 12166, 12288, 12320, 12474, 12544, 12640, 12672, 12798, 12936, 12960, 13035, 13230, 13272, 13365, 13440, 13608, 13824, 13860, 13904, 14080, 14112, 14220, 14256, 14336, 14553, 14784, 14931, 15120, 15168, 15360, 15484, 15552, 15642, 15680, 15840, 15876, 16128, 16170, 16590, 16632, 16896, 17010, 17064, 17248, 17280, 17380, 17640, 17696, 17820, 17920, 18144, 18249, 18432, 18480, 18711, 18816, 18960, 19008, 19197, 19355, 19404, 19440, 19712, 19845, 19908, 20160, 20224, 20480, 20736, 20790, 20856, 21120, 21168, 21330, 21384, 21504, 21560, 22120, 22176, 22528, 22680, 22752, 23040, 23226, 23463, 23520, 23760, 23814, 24192, 24255, 24332, 24576, 24640, 24885, 24948, 25088, 25280, 25344, 25596, 25872, 25920, 26070, 26460, 26544, 26730, 26880, 27216, 27648, 27720, 27808, 28160, 28224, 28440, 28512, 28672, 29106, 29568, 29862, 30240, 30336, 30415, 30720, 30968, 31104, 31185, 31284, 31360, 31680, 31752, 31995, 32256, 32340, 33180, 33264, 33792, 34020, 34128, 34496, 34560, 34760, 34839, 35280, 35392, 35640, 35840, 36288, 36498, 36864, 36960, 37422, 37632, 37920, 38016, 38394, 38710, 38808, 38880, 39105, 39424, 39690, 39816, 40320, 40448, 40960, 41472, 41580, 41712, 42240, 42336, 42581, 42660, 42768, 43008, 43120, 43659, 44240, 44352, 44793, 45056, 45360, 45504, 46080, 46452, 46926, 47040, 47520, 47628, 48384, 48510, 48664, 49280, 49770, 49896, 50176, 50560, 50688, 51192, 51744, 51840, 52140, 52920, 53088, 53460, 53760, 54432, 54747, 55296, 55440, 55616, 56320, 56448, 56880, 57024, 57344, 58065, 58212, 59136, 59535, 59724, 60480, 60672, 60830, 61440, 61936, 62208, 62370, 62568, 62720, 63360, 63504, 63990, 64512, 64680, 66360, 66528, 67584, 68040, 68256, 68992, 69120, 69520, 69678, 70389, 70560, 70784, 71280, 71680, 72576, 72765, 72996, 73728, 73920, 74655, 74844, 75264, 75840, 76032, 76788, 77420, 77616, 77760, 78210, 78848, 79380, 79632, 80640, 80896, 82944, 83160, 83424, 84480, 84672, 85162, 85320, 85536, 86016, 86240, 87318, 88480, 88704, 89586, 90112, 90720, 91008, 91245, 92160, 92904, 93555, 93852, 94080, 95040, 95256, 95985, 96768, 97020, 97328, 98560, 99540, 99792, 100352, 101120, 101376, 102384, 103488, 103680, 104280, 104517, 105840, 106176, 106920, 107520, 108864, 109494, 110592, 110880, 111232, 112640, 112896, 113760, 114048, 116130, 116424, 117315, 118272, 119070, 119448, 120960, 121344, 121660, 122880, 123872, 124416, 124740, 125136, 125440, 126720, 127008, 127743, 127980, 129024, 129360, 130977, 132720, 133056, 134379, 135168, 136080, 136512, 137984, 138240, 139040, 139356, 140778, 141120, 141568, 142560, 143360, 145152, 145530, 145992, 147840, 149310, 149688, 150528, 151680, 152064, 153576, 154840, 155232, 155520, 156420, 157696, 158760, 159264, 161280, 161792, 164241, 165888, 166320, 166848, 168960, 169344, 170324, 170640, 171072, 172032, 172480, 174195, 174636, 176960, 177408, 179172, 181440, 182016, 182490, 184320, 185808, 187110, 187704, 188160, 190080, 190512, 191970, 193536, 194040, 194656, 197120, 199080, 199584, 200704, 202240, 202752, 204768, 206976, 207360, 208560, 209034, 211167, 211680, 212352, 212905, 213840, 215040, 217728, 218295, 218988, 221184, 221760, 222464, 223965, 225280, 225792, 227520, 228096, 232260, 232848, 234630, 236544, 238140, 238896, 241920, 242688, 243320, 247744, 248832, 249480, 250272, 250880, 253440, 254016, 255486, 255960, 258048, 258720, 261954, 265440, 266112, 268758, 270336, 272160, 273024, 273735, 275968, 276480, 278080, 278712, 281556, 282240, 283136, 285120, 286720, 290304, 291060, 291984, 295680, 298620, 299376, 301056, 303360, 304128, 307152, 309680, 310464, 311040, 312840, 313551, 315392, 317520, 318528, 322560, 323584, 328482, 331776, 332640, 333696, 337920, 338688, 340648, 341280, 342144, 344960, 348390, 349272, 351945, 353920, 354816, 358344, 362880, 364032, 364980, 368640, 371616, 374220, 375408, 376320, 380160, 381024, 383229, 383940, 387072, 388080, 389312, 394240, 398160, 399168, 401408, 404480, 405504, 409536, 413952, 414720, 417120, 418068, 422334, 423360, 424704, 425810, 427680, 430080, 435456, 436590, 437976, 443520, 444928, 447930, 450560, 451584, 455040, 456192, 464520, 465696, 469260, 473088, 476280, 477792, 483840, 485376, 486640, 492723, 495488, 497664, 498960, 500544, 501760, 506880, 508032, 510972, 511920, 516096, 517440, 522585, 523908, 530880, 532224, 537516, 544320, 546048, 547470, 551936, 552960, 556160, 557424, 563112, 564480, 566272, 570240, 580608, 582120, 583968, 591360, 597240, 598752, 602112, 606720, 608256, 614304, 619360, 620928, 622080, 625680, 627102, 630784, 635040, 637056, 638715, 645120, 647168, 654885, 656964, 663552, 665280, 667392, 671895, 675840, 677376, 681296, 682560, 684288, 689920, 696780, 698544, 703890, 707840, 709632, 716688, 725760, 728064, 729960, 743232, 748440, 750816, 752640, 760320, 762048, 766458, 767880, 774144, 776160, 778624, 788480, 796320, 798336, 808960, 811008, 819072, 821205, 827904, 829440, 834240, 836136, 844668, 846720, 849408, 851620, 855360, 860160, 870912, 873180, 875952, 887040, 889856, 895860, 903168, 910080, 912384, 929040, 931392, 938520, 940653, 946176, 952560, 955584, 967680, 970752, 973280, 985446, 990976, 995328, 997920, 1001088, 1003520, 1013760, 1016064, 1021944, 1023840, 1034880, 1045170, 1047816, 1055835, 1061760, 1064448, 1075032, 1088640, 1092096, 1094940, 1103872, 1105920, 1112320, 1114848, 1126224, 1128960, 1132544, 1140480, 1149687, 1161216, 1164240, 1167936, 1182720, 1194480, 1197504, 1204224, 1213440, 1216512, 1228608, 1238720, 1241856, 1244160, 1251360, 1254204, 1270080, 1274112, 1277430, 1290240, 1309770, 1313928, 1330560, 1334784, 1343790, 1351680, 1354752, 1362592, 1365120, 1368576, 1379840, 1393560, 1397088, 1407780, 1415680, 1419264, 1433376, 1451520, 1456128, 1459920, 1478169, 1486464, 1496880, 1501632, 1505280, 1520640, 1524096, 1532916, 1535760, 1548288, 1552320, 1557248, 1567755, 1576960, 1592640, 1596672, 1617920, 1638144, 1642410, 1655808, 1658880, 1668480, 1672272, 1689336, 1693440, 1698816, 1703240, 1710720, 1741824, 1746360, 1751904, 1774080, 1779712, 1791720, 1806336, 1820160, 1824768, 1858080, 1862784, 1877040, 1881306, 1892352, 1905120, 1911168, 1916145, 1935360, 1941504, 1946560, 1970892, 1981952, 1990656, 1995840, 2002176, 2007040, 2027520, 2032128, 2043888, 2047680, 2069760, 2090340, 2095632, 2111670, 2123520, 2128896, 2150064, 2177280, 2184192, 2189880, 2207744, 2224640, 2229696, 2252448, 2257920, 2265088, 2280960, 2299374, 2322432, 2328480, 2335872, 2365440, 2388960, 2395008, 2426880, 2433024, 2457216, 2463615, 2477440, 2483712, 2488320, 2502720, 2508408, 2540160, 2548224, 2554860, 2580480, 2619540, 2627856, 2661120, 2669568, 2687580, 2709504, 2725184, 2730240, 2737152, 2759680, 2787120, 2794176, 2815560, 2831360, 2838528, 2866752, 2903040, 2912256, 2919840, 2956338, 2972928, 2993760, 3003264, 3010560, 3041280, 3048192, 3065832, 3071520, 3104640, 3114496, 3135510, 3153920, 3185280, 3193344, 3235840, 3276288, 3284820, 3311616, 3317760, 3336960, 3344544, 3378672, 3386880, 3397632, 3406480, 3421440, 3449061, 3483648, 3492720, 3503808, 3548160, 3559424, 3583440, 3612672, 3640320, 3649536, 3716160, 3725568, 3754080, 3762612, 3810240, 3822336, 3832290, 3870720, 3893120, 3941784, 3963904, 3991680, 4004352, 4055040, 4064256, 4087776, 4095360, 4139520, 4180680, 4191264, 4223340, 4247040, 4257792, 4300128, 4354560, 4368384, 4379760, 4415488, 4449280, 4459392, 4504896, 4515840, 4530176, 4561920, 4598748, 4644864, 4656960, 4671744, 4703265, 4730880, 4777920, 4790016, 4853760, 4914432, 4927230, 4954880, 4967424, 4976640, 5005440, 5016816, 5080320, 5096448, 5109720, 5239080, 5255712, 5322240, 5339136, 5375160, 5419008, 5450368, 5460480, 5474304, 5519360, 5574240, 5588352, 5631120, 5662720, 5677056, 5733504, 5748435, 5806080, 5824512, 5839680, 5912676, 5945856, 5987520, 6006528, 6021120, 6082560, 6096384, 6131664, 6143040, 6209280, 6228992, 6271020, 6370560, 6386688, 6552576, 6569640, 6623232, 6673920, 6689088, 6757344, 6773760, 6795264, 6812960, 6842880, 6898122, 6967296, 6985440, 7007616, 7096320, 7118848, 7166880, 7280640, 7299072, 7390845, 7432320, 7451136, 7508160, 7525224, 7620480, 7644672, 7664580, 7741440, 7786240, 7883568, 7927808, 7983360, 8008704, 8128512, 8175552, 8190720, 8279040, 8361360, 8382528, 8446680, 8494080, 8515584, 8600256, 8709120, 8736768, 8759520, 8898560, 8918784, 9009792, 9031680, 9123840, 9197496, 9313920, 9343488, 9406530, 9461760, 9555840, 9580032, 9707520, 9828864, 9854460, 9909760, 9934848, 9953280, 10010880, 10033632, 10160640, 10192896, 10219440, 10347183, 10478160, 10511424, 10644480, 10678272, 10750320, 10838016, 10900736, 10920960, 10948608, 11038720, 11148480, 11176704, 11262240, 11325440, 11467008, 11496870, 11612160, 11679360, 11825352, 11891712, 11975040, 12013056, 12165120, 12192768, 12263328, 12286080, 12418560, 12457984, 12542040, 12741120, 12773376, 13105152, 13139280, 13246464, 13347840, 13378176, 13514688, 13547520, 13590528, 13625920, 13685760, 13796244, 13934592, 13970880, 14015232, 14192640, 14333760, 14561280, 14781690, 14864640, 14902272, 15016320, 15050448, 15240960, 15289344, 15329160, 15572480, 15767136, 15855616, 15966720, 16017408, 16257024, 16351104, 16381440, 16558080, 16722720, 16765056, 16893360, 16988160, 17031168, 17200512, 17245305, 17418240, 17473536, 17519040, 17797120, 17837568, 18019584, 18063360, 18247680, 18394992, 18627840, 18686976, 18813060, 19111680, 19160064, 19657728, 19708920, 19819520, 19869696, 20021760, 20067264, 20321280, 20385792, 20438880, 20694366, 20956320, 21022848, 21288960, 21356544, 21500640, 21801472, 21841920, 21897216, 22077440, 22296960, 22353408, 22524480, 22650880, 22934016, 22993740, 23224320, 23358720, 23650704, 23783424, 23950080, 24026112, 24385536, 24526656, 24572160, 24837120, 24915968, 25084080, 25482240, 25546752, 26210304, 26278560, 26695680, 26756352, 27029376, 27095040, 27251840, 27371520, 27592488, 27941760, 28030464, 28385280, 28667520, 29122560, 29563380, 29729280, 29804544, 30032640, 30100896, 30481920, 30578688, 30658320, 31144960, 31534272, 31711232, 31933440, 32034816, 32514048, 32702208, 32762880, 33116160, 33445440, 33530112, 33786720, 33976320, 34401024, 34490610, 34836480, 35038080, 35594240, 35675136, 36039168, 36495360, 36789984, 37255680, 37373952, 37626120, 38223360, 38320128, 39315456, 39417840, 39639040, 39739392, 40043520, 40134528, 40642560, 40771584, 40877760, 41388732, 41912640, 42045696, 42577920, 43001280, 43602944, 43683840, 44593920, 44706816, 45048960, 45868032, 45987480, 46717440, 47301408, 47566848, 47900160, 48052224, 48771072, 49053312, 49144320, 49674240, 49831936, 50168160, 50964480, 51093504, 51735915, 52420608, 52557120, 53391360, 53512704, 54058752, 54190080, 54503680, 54743040, 55184976, 55883520, 56060928, 57335040, 59126760, 59458560, 59609088, 60065280, 60201792, 60963840, 61157376, 61316640, 62289920, 63068544, 63866880, 64069632, 65404416, 65525760, 66232320, 66890880, 67060224, 67573440, 67952640, 68802048, 68981220, 69672960, 70076160, 71350272, 72078336, 73579968, 74511360, 74747904, 75252240, 76446720, 76640256, 78630912, 78835680, 79278080, 80087040, 80269056, 81285120, 81755520, 82777464, 83825280, 84091392, 85155840, 86002560, 87205888, 87367680, 89187840, 89413632, 90097920, 91736064, 91974960, 93434880, 94602816, 95133696, 95800320, 96104448, 97542144, 98106624, 98288640, 99348480, 100336320, 101928960, 103471830, 105114240, 106782720, 107025408, 108117504, 109007360, 109486080, 110369952, 111767040, 112121856, 114670080, 118253520, 118917120, 119218176, 120130560, 120403584, 121927680, 122314752, 122633280, 124579840, 126137088, 127733760, 130808832, 131051520, 133781760, 134120448, 135146880, 137604096, 137962440, 140152320, 142700544, 144156672, 147159936, 149022720, 149495808, 150504480, 152893440, 153280512, 157261824, 157671360, 158556160, 160174080, 160538112, 162570240, 163511040, 165554928, 167650560, 168182784, 172005120, 174411776, 178375680, 178827264, 180195840, 183472128, 183949920, 186869760, 189205632, 191600640, 192208896, 196213248, 196577280, 198696960, 200672640, 203857920, 206943660, 210228480, 214050816, 216235008, 218014720, 220739904, 223534080, 224243712, 229340160, 236507040, 237834240, 240261120, 240807168, 243855360, 245266560, 249159680, 252274176, 255467520, 261617664, 262103040, 267563520, 268240896, 270293760, 275208192, 275924880, 280304640, 285401088, 288313344, 294319872, 298045440, 301008960, 305786880, 315342720, 320348160, 321076224, 327022080, 331109856, 335301120, 336365568, 344010240, 348823552, 356751360, 357654528, 360391680, 366944256, 367899840, 373739520, 378411264, 383201280, 392426496, 393154560, 401345280, 413887320, 420456960, 428101632, 432470016, 436029440, 441479808, 447068160, 448487424, 458680320, 473014080, 475668480, 480522240, 481614336, 487710720, 490533120, 504548352, 523235328, 535127040, 536481792, 540587520, 550416384, 551849760, 560609280, 576626688, 588639744, 596090880, 602017920, 611573760, 630685440, 642152448, 654044160, 662219712, 670602240, 672731136, 688020480, 713502720, 720783360, 735799680, 747479040, 756822528, 766402560, 784852992, 786309120, 802690560, 827774640, 840913920, 856203264, 864940032, 872058880, 882959616, 894136320, 917360640, 946028160, 961044480, 963228672, 981066240, 1009096704, 1046470656, 1070254080, 1072963584, 1081175040, 1100832768, 1103699520, 1121218560, 1177279488, 1204035840, 1261370880, 1284304896, 1308088320, 1324439424, 1341204480, 1345462272, 1376040960, 1427005440, 1441566720, 1471599360, 1513645056, 1569705984, 1605381120, 1655549280, 1681827840, 1729880064, 1744117760, 1765919232, 1788272640, 1834721280, 1892056320, 1926457344, 1962132480, 2018193408, 2140508160, 2162350080, 2207399040, 2242437120, 2354558976, 2408071680, 2522741760, 2568609792, 2616176640, 2648878848, 2682408960, 2752081920, 2883133440, 2943198720, 3027290112, 3139411968, 3210762240, 3311098560, 3363655680, 3531838464, 3784112640, 3852914688, 3924264960, 4036386816, 4281016320, 4324700160, 4414798080, 4709117952, 4816143360, 5045483520, 5232353280, 5297757696, 5364817920, 5504163840, 5886397440, 6054580224, 6421524480, 6622197120, 6727311360, 7063676928, 7568225280, 7705829376, 7848529920, 8649400320, 8829596160, 9418235904, 9632286720, 10090967040, 10595515392, 11772794880, 12109160448, 12843048960, 13244394240, 14127353856, 15136450560, 15697059840, 17659192320, 19264573440, 20181934080, 21191030784, 23545589760, 26488788480, 28254707712, 30272901120, 35318384640, 38529146880, 42382061568, 47091179520, 52977576960, 60545802240, 70636769280, 84764123136, 105955153920, 141273538560, 211910307840, 423820615680]

約数ペア:

[(1, 423820615680), (2, 211910307840), (3, 141273538560), (4, 105955153920), (5, 84764123136), (6, 70636769280), (7, 60545802240), (8, 52977576960), (9, 47091179520), (10, 42382061568), (11, 38529146880), (12, 35318384640), (14, 30272901120), (15, 28254707712), (16, 26488788480), (18, 23545589760), (20, 21191030784), (21, 20181934080), (22, 19264573440), (24, 17659192320), (27, 15697059840), (28, 15136450560), (30, 14127353856), (32, 13244394240), (33, 12843048960), (35, 12109160448), (36, 11772794880), (40, 10595515392), (42, 10090967040), (44, 9632286720), (45, 9418235904), (48, 8829596160), (49, 8649400320), (54, 7848529920), (55, 7705829376), (56, 7568225280), (60, 7063676928), (63, 6727311360), (64, 6622197120), (66, 6421524480), (70, 6054580224), (72, 5886397440), (77, 5504163840), (79, 5364817920), (80, 5297757696), (81, 5232353280), (84, 5045483520), (88, 4816143360), (90, 4709117952), (96, 4414798080), (98, 4324700160), (99, 4281016320), (105, 4036386816), (108, 3924264960), (110, 3852914688), (112, 3784112640), (120, 3531838464), (126, 3363655680), (128, 3311098560), (132, 3210762240), (135, 3139411968), (140, 3027290112), (144, 2943198720), (147, 2883133440), (154, 2752081920), (158, 2682408960), (160, 2648878848), (162, 2616176640), (165, 2568609792), (168, 2522741760), (176, 2408071680), (180, 2354558976), (189, 2242437120), (192, 2207399040), (196, 2162350080), (198, 2140508160), (210, 2018193408), (216, 1962132480), (220, 1926457344), (224, 1892056320), (231, 1834721280), (237, 1788272640), (240, 1765919232), (243, 1744117760), (245, 1729880064), (252, 1681827840), (256, 1655549280), (264, 1605381120), (270, 1569705984), (280, 1513645056), (288, 1471599360), (294, 1441566720), (297, 1427005440), (308, 1376040960), (315, 1345462272), (316, 1341204480), (320, 1324439424), (324, 1308088320), (330, 1284304896), (336, 1261370880), (352, 1204035840), (360, 1177279488), (378, 1121218560), (384, 1103699520), (385, 1100832768), (392, 1081175040), (395, 1072963584), (396, 1070254080), (405, 1046470656), (420, 1009096704), (432, 981066240), (440, 963228672), (441, 961044480), (448, 946028160), (462, 917360640), (474, 894136320), (480, 882959616), (486, 872058880), (490, 864940032), (495, 856203264), (504, 840913920), (512, 827774640), (528, 802690560), (539, 786309120), (540, 784852992), (553, 766402560), (560, 756822528), (567, 747479040), (576, 735799680), (588, 720783360), (594, 713502720), (616, 688020480), (630, 672731136), (632, 670602240), (640, 662219712), (648, 654044160), (660, 642152448), (672, 630685440), (693, 611573760), (704, 602017920), (711, 596090880), (720, 588639744), (735, 576626688), (756, 560609280), (768, 551849760), (770, 550416384), (784, 540587520), (790, 536481792), (792, 535127040), (810, 523235328), (840, 504548352), (864, 490533120), (869, 487710720), (880, 481614336), (882, 480522240), (891, 475668480), (896, 473014080), (924, 458680320), (945, 448487424), (948, 447068160), (960, 441479808), (972, 436029440), (980, 432470016), (990, 428101632), (1008, 420456960), (1024, 413887320), (1056, 401345280), (1078, 393154560), (1080, 392426496), (1106, 383201280), (1120, 378411264), (1134, 373739520), (1152, 367899840), (1155, 366944256), (1176, 360391680), (1185, 357654528), (1188, 356751360), (1215, 348823552), (1232, 344010240), (1260, 336365568), (1264, 335301120), (1280, 331109856), (1296, 327022080), (1320, 321076224), (1323, 320348160), (1344, 315342720), (1386, 305786880), (1408, 301008960), (1422, 298045440), (1440, 294319872), (1470, 288313344), (1485, 285401088), (1512, 280304640), (1536, 275924880), (1540, 275208192), (1568, 270293760), (1580, 268240896), (1584, 267563520), (1617, 262103040), (1620, 261617664), (1659, 255467520), (1680, 252274176), (1701, 249159680), (1728, 245266560), (1738, 243855360), (1760, 240807168), (1764, 240261120), (1782, 237834240), (1792, 236507040), (1848, 229340160), (1890, 224243712), (1896, 223534080), (1920, 220739904), (1944, 218014720), (1960, 216235008), (1980, 214050816), (2016, 210228480), (2048, 206943660), (2079, 203857920), (2112, 200672640), (2133, 198696960), (2156, 196577280), (2160, 196213248), (2205, 192208896), (2212, 191600640), (2240, 189205632), (2268, 186869760), (2304, 183949920), (2310, 183472128), (2352, 180195840), (2370, 178827264), (2376, 178375680), (2430, 174411776), (2464, 172005120), (2520, 168182784), (2528, 167650560), (2560, 165554928), (2592, 163511040), (2607, 162570240), (2640, 160538112), (2646, 160174080), (2673, 158556160), (2688, 157671360), (2695, 157261824), (2765, 153280512), (2772, 152893440), (2816, 150504480), (2835, 149495808), (2844, 149022720), (2880, 147159936), (2940, 144156672), (2970, 142700544), (3024, 140152320), (3072, 137962440), (3080, 137604096), (3136, 135146880), (3160, 134120448), (3168, 133781760), (3234, 131051520), (3240, 130808832), (3318, 127733760), (3360, 126137088), (3402, 124579840), (3456, 122633280), (3465, 122314752), (3476, 121927680), (3520, 120403584), (3528, 120130560), (3555, 119218176), (3564, 118917120), (3584, 118253520), (3696, 114670080), (3780, 112121856), (3792, 111767040), (3840, 110369952), (3871, 109486080), (3888, 109007360), (3920, 108117504), (3960, 107025408), (3969, 106782720), (4032, 105114240), (4096, 103471830), (4158, 101928960), (4224, 100336320), (4266, 99348480), (4312, 98288640), (4320, 98106624), (4345, 97542144), (4410, 96104448), (4424, 95800320), (4455, 95133696), (4480, 94602816), (4536, 93434880), (4608, 91974960), (4620, 91736064), (4704, 90097920), (4740, 89413632), (4752, 89187840), (4851, 87367680), (4860, 87205888), (4928, 86002560), (4977, 85155840), (5040, 84091392), (5056, 83825280), (5120, 82777464), (5184, 81755520), (5214, 81285120), (5280, 80269056), (5292, 80087040), (5346, 79278080), (5376, 78835680), (5390, 78630912), (5530, 76640256), (5544, 76446720), (5632, 75252240), (5670, 74747904), (5688, 74511360), (5760, 73579968), (5880, 72078336), (5940, 71350272), (6048, 70076160), (6083, 69672960), (6144, 68981220), (6160, 68802048), (6237, 67952640), (6272, 67573440), (6320, 67060224), (6336, 66890880), (6399, 66232320), (6468, 65525760), (6480, 65404416), (6615, 64069632), (6636, 63866880), (6720, 63068544), (6804, 62289920), (6912, 61316640), (6930, 61157376), (6952, 60963840), (7040, 60201792), (7056, 60065280), (7110, 59609088), (7128, 59458560), (7168, 59126760), (7392, 57335040), (7560, 56060928), (7584, 55883520), (7680, 55184976), (7742, 54743040), (7776, 54503680), (7821, 54190080), (7840, 54058752), (7920, 53512704), (7938, 53391360), (8064, 52557120), (8085, 52420608), (8192, 51735915), (8295, 51093504), (8316, 50964480), (8448, 50168160), (8505, 49831936), (8532, 49674240), (8624, 49144320), (8640, 49053312), (8690, 48771072), (8820, 48052224), (8848, 47900160), (8910, 47566848), (8960, 47301408), (9072, 46717440), (9216, 45987480), (9240, 45868032), (9408, 45048960), (9480, 44706816), (9504, 44593920), (9702, 43683840), (9720, 43602944), (9856, 43001280), (9954, 42577920), (10080, 42045696), (10112, 41912640), (10240, 41388732), (10368, 40877760), (10395, 40771584), (10428, 40642560), (10560, 40134528), (10584, 40043520), (10665, 39739392), (10692, 39639040), (10752, 39417840), (10780, 39315456), (11060, 38320128), (11088, 38223360), (11264, 37626120), (11340, 37373952), (11376, 37255680), (11520, 36789984), (11613, 36495360), (11760, 36039168), (11880, 35675136), (11907, 35594240), (12096, 35038080), (12166, 34836480), (12288, 34490610), (12320, 34401024), (12474, 33976320), (12544, 33786720), (12640, 33530112), (12672, 33445440), (12798, 33116160), (12936, 32762880), (12960, 32702208), (13035, 32514048), (13230, 32034816), (13272, 31933440), (13365, 31711232), (13440, 31534272), (13608, 31144960), (13824, 30658320), (13860, 30578688), (13904, 30481920), (14080, 30100896), (14112, 30032640), (14220, 29804544), (14256, 29729280), (14336, 29563380), (14553, 29122560), (14784, 28667520), (14931, 28385280), (15120, 28030464), (15168, 27941760), (15360, 27592488), (15484, 27371520), (15552, 27251840), (15642, 27095040), (15680, 27029376), (15840, 26756352), (15876, 26695680), (16128, 26278560), (16170, 26210304), (16590, 25546752), (16632, 25482240), (16896, 25084080), (17010, 24915968), (17064, 24837120), (17248, 24572160), (17280, 24526656), (17380, 24385536), (17640, 24026112), (17696, 23950080), (17820, 23783424), (17920, 23650704), (18144, 23358720), (18249, 23224320), (18432, 22993740), (18480, 22934016), (18711, 22650880), (18816, 22524480), (18960, 22353408), (19008, 22296960), (19197, 22077440), (19355, 21897216), (19404, 21841920), (19440, 21801472), (19712, 21500640), (19845, 21356544), (19908, 21288960), (20160, 21022848), (20224, 20956320), (20480, 20694366), (20736, 20438880), (20790, 20385792), (20856, 20321280), (21120, 20067264), (21168, 20021760), (21330, 19869696), (21384, 19819520), (21504, 19708920), (21560, 19657728), (22120, 19160064), (22176, 19111680), (22528, 18813060), (22680, 18686976), (22752, 18627840), (23040, 18394992), (23226, 18247680), (23463, 18063360), (23520, 18019584), (23760, 17837568), (23814, 17797120), (24192, 17519040), (24255, 17473536), (24332, 17418240), (24576, 17245305), (24640, 17200512), (24885, 17031168), (24948, 16988160), (25088, 16893360), (25280, 16765056), (25344, 16722720), (25596, 16558080), (25872, 16381440), (25920, 16351104), (26070, 16257024), (26460, 16017408), (26544, 15966720), (26730, 15855616), (26880, 15767136), (27216, 15572480), (27648, 15329160), (27720, 15289344), (27808, 15240960), (28160, 15050448), (28224, 15016320), (28440, 14902272), (28512, 14864640), (28672, 14781690), (29106, 14561280), (29568, 14333760), (29862, 14192640), (30240, 14015232), (30336, 13970880), (30415, 13934592), (30720, 13796244), (30968, 13685760), (31104, 13625920), (31185, 13590528), (31284, 13547520), (31360, 13514688), (31680, 13378176), (31752, 13347840), (31995, 13246464), (32256, 13139280), (32340, 13105152), (33180, 12773376), (33264, 12741120), (33792, 12542040), (34020, 12457984), (34128, 12418560), (34496, 12286080), (34560, 12263328), (34760, 12192768), (34839, 12165120), (35280, 12013056), (35392, 11975040), (35640, 11891712), (35840, 11825352), (36288, 11679360), (36498, 11612160), (36864, 11496870), (36960, 11467008), (37422, 11325440), (37632, 11262240), (37920, 11176704), (38016, 11148480), (38394, 11038720), (38710, 10948608), (38808, 10920960), (38880, 10900736), (39105, 10838016), (39424, 10750320), (39690, 10678272), (39816, 10644480), (40320, 10511424), (40448, 10478160), (40960, 10347183), (41472, 10219440), (41580, 10192896), (41712, 10160640), (42240, 10033632), (42336, 10010880), (42581, 9953280), (42660, 9934848), (42768, 9909760), (43008, 9854460), (43120, 9828864), (43659, 9707520), (44240, 9580032), (44352, 9555840), (44793, 9461760), (45056, 9406530), (45360, 9343488), (45504, 9313920), (46080, 9197496), (46452, 9123840), (46926, 9031680), (47040, 9009792), (47520, 8918784), (47628, 8898560), (48384, 8759520), (48510, 8736768), (48664, 8709120), (49280, 8600256), (49770, 8515584), (49896, 8494080), (50176, 8446680), (50560, 8382528), (50688, 8361360), (51192, 8279040), (51744, 8190720), (51840, 8175552), (52140, 8128512), (52920, 8008704), (53088, 7983360), (53460, 7927808), (53760, 7883568), (54432, 7786240), (54747, 7741440), (55296, 7664580), (55440, 7644672), (55616, 7620480), (56320, 7525224), (56448, 7508160), (56880, 7451136), (57024, 7432320), (57344, 7390845), (58065, 7299072), (58212, 7280640), (59136, 7166880), (59535, 7118848), (59724, 7096320), (60480, 7007616), (60672, 6985440), (60830, 6967296), (61440, 6898122), (61936, 6842880), (62208, 6812960), (62370, 6795264), (62568, 6773760), (62720, 6757344), (63360, 6689088), (63504, 6673920), (63990, 6623232), (64512, 6569640), (64680, 6552576), (66360, 6386688), (66528, 6370560), (67584, 6271020), (68040, 6228992), (68256, 6209280), (68992, 6143040), (69120, 6131664), (69520, 6096384), (69678, 6082560), (70389, 6021120), (70560, 6006528), (70784, 5987520), (71280, 5945856), (71680, 5912676), (72576, 5839680), (72765, 5824512), (72996, 5806080), (73728, 5748435), (73920, 5733504), (74655, 5677056), (74844, 5662720), (75264, 5631120), (75840, 5588352), (76032, 5574240), (76788, 5519360), (77420, 5474304), (77616, 5460480), (77760, 5450368), (78210, 5419008), (78848, 5375160), (79380, 5339136), (79632, 5322240), (80640, 5255712), (80896, 5239080), (82944, 5109720), (83160, 5096448), (83424, 5080320), (84480, 5016816), (84672, 5005440), (85162, 4976640), (85320, 4967424), (85536, 4954880), (86016, 4927230), (86240, 4914432), (87318, 4853760), (88480, 4790016), (88704, 4777920), (89586, 4730880), (90112, 4703265), (90720, 4671744), (91008, 4656960), (91245, 4644864), (92160, 4598748), (92904, 4561920), (93555, 4530176), (93852, 4515840), (94080, 4504896), (95040, 4459392), (95256, 4449280), (95985, 4415488), (96768, 4379760), (97020, 4368384), (97328, 4354560), (98560, 4300128), (99540, 4257792), (99792, 4247040), (100352, 4223340), (101120, 4191264), (101376, 4180680), (102384, 4139520), (103488, 4095360), (103680, 4087776), (104280, 4064256), (104517, 4055040), (105840, 4004352), (106176, 3991680), (106920, 3963904), (107520, 3941784), (108864, 3893120), (109494, 3870720), (110592, 3832290), (110880, 3822336), (111232, 3810240), (112640, 3762612), (112896, 3754080), (113760, 3725568), (114048, 3716160), (116130, 3649536), (116424, 3640320), (117315, 3612672), (118272, 3583440), (119070, 3559424), (119448, 3548160), (120960, 3503808), (121344, 3492720), (121660, 3483648), (122880, 3449061), (123872, 3421440), (124416, 3406480), (124740, 3397632), (125136, 3386880), (125440, 3378672), (126720, 3344544), (127008, 3336960), (127743, 3317760), (127980, 3311616), (129024, 3284820), (129360, 3276288), (130977, 3235840), (132720, 3193344), (133056, 3185280), (134379, 3153920), (135168, 3135510), (136080, 3114496), (136512, 3104640), (137984, 3071520), (138240, 3065832), (139040, 3048192), (139356, 3041280), (140778, 3010560), (141120, 3003264), (141568, 2993760), (142560, 2972928), (143360, 2956338), (145152, 2919840), (145530, 2912256), (145992, 2903040), (147840, 2866752), (149310, 2838528), (149688, 2831360), (150528, 2815560), (151680, 2794176), (152064, 2787120), (153576, 2759680), (154840, 2737152), (155232, 2730240), (155520, 2725184), (156420, 2709504), (157696, 2687580), (158760, 2669568), (159264, 2661120), (161280, 2627856), (161792, 2619540), (164241, 2580480), (165888, 2554860), (166320, 2548224), (166848, 2540160), (168960, 2508408), (169344, 2502720), (170324, 2488320), (170640, 2483712), (171072, 2477440), (172032, 2463615), (172480, 2457216), (174195, 2433024), (174636, 2426880), (176960, 2395008), (177408, 2388960), (179172, 2365440), (181440, 2335872), (182016, 2328480), (182490, 2322432), (184320, 2299374), (185808, 2280960), (187110, 2265088), (187704, 2257920), (188160, 2252448), (190080, 2229696), (190512, 2224640), (191970, 2207744), (193536, 2189880), (194040, 2184192), (194656, 2177280), (197120, 2150064), (199080, 2128896), (199584, 2123520), (200704, 2111670), (202240, 2095632), (202752, 2090340), (204768, 2069760), (206976, 2047680), (207360, 2043888), (208560, 2032128), (209034, 2027520), (211167, 2007040), (211680, 2002176), (212352, 1995840), (212905, 1990656), (213840, 1981952), (215040, 1970892), (217728, 1946560), (218295, 1941504), (218988, 1935360), (221184, 1916145), (221760, 1911168), (222464, 1905120), (223965, 1892352), (225280, 1881306), (225792, 1877040), (227520, 1862784), (228096, 1858080), (232260, 1824768), (232848, 1820160), (234630, 1806336), (236544, 1791720), (238140, 1779712), (238896, 1774080), (241920, 1751904), (242688, 1746360), (243320, 1741824), (247744, 1710720), (248832, 1703240), (249480, 1698816), (250272, 1693440), (250880, 1689336), (253440, 1672272), (254016, 1668480), (255486, 1658880), (255960, 1655808), (258048, 1642410), (258720, 1638144), (261954, 1617920), (265440, 1596672), (266112, 1592640), (268758, 1576960), (270336, 1567755), (272160, 1557248), (273024, 1552320), (273735, 1548288), (275968, 1535760), (276480, 1532916), (278080, 1524096), (278712, 1520640), (281556, 1505280), (282240, 1501632), (283136, 1496880), (285120, 1486464), (286720, 1478169), (290304, 1459920), (291060, 1456128), (291984, 1451520), (295680, 1433376), (298620, 1419264), (299376, 1415680), (301056, 1407780), (303360, 1397088), (304128, 1393560), (307152, 1379840), (309680, 1368576), (310464, 1365120), (311040, 1362592), (312840, 1354752), (313551, 1351680), (315392, 1343790), (317520, 1334784), (318528, 1330560), (322560, 1313928), (323584, 1309770), (328482, 1290240), (331776, 1277430), (332640, 1274112), (333696, 1270080), (337920, 1254204), (338688, 1251360), (340648, 1244160), (341280, 1241856), (342144, 1238720), (344960, 1228608), (348390, 1216512), (349272, 1213440), (351945, 1204224), (353920, 1197504), (354816, 1194480), (358344, 1182720), (362880, 1167936), (364032, 1164240), (364980, 1161216), (368640, 1149687), (371616, 1140480), (374220, 1132544), (375408, 1128960), (376320, 1126224), (380160, 1114848), (381024, 1112320), (383229, 1105920), (383940, 1103872), (387072, 1094940), (388080, 1092096), (389312, 1088640), (394240, 1075032), (398160, 1064448), (399168, 1061760), (401408, 1055835), (404480, 1047816), (405504, 1045170), (409536, 1034880), (413952, 1023840), (414720, 1021944), (417120, 1016064), (418068, 1013760), (422334, 1003520), (423360, 1001088), (424704, 997920), (425810, 995328), (427680, 990976), (430080, 985446), (435456, 973280), (436590, 970752), (437976, 967680), (443520, 955584), (444928, 952560), (447930, 946176), (450560, 940653), (451584, 938520), (455040, 931392), (456192, 929040), (464520, 912384), (465696, 910080), (469260, 903168), (473088, 895860), (476280, 889856), (477792, 887040), (483840, 875952), (485376, 873180), (486640, 870912), (492723, 860160), (495488, 855360), (497664, 851620), (498960, 849408), (500544, 846720), (501760, 844668), (506880, 836136), (508032, 834240), (510972, 829440), (511920, 827904), (516096, 821205), (517440, 819072), (522585, 811008), (523908, 808960), (530880, 798336), (532224, 796320), (537516, 788480), (544320, 778624), (546048, 776160), (547470, 774144), (551936, 767880), (552960, 766458), (556160, 762048), (557424, 760320), (563112, 752640), (564480, 750816), (566272, 748440), (570240, 743232), (580608, 729960), (582120, 728064), (583968, 725760), (591360, 716688), (597240, 709632), (598752, 707840), (602112, 703890), (606720, 698544), (608256, 696780), (614304, 689920), (619360, 684288), (620928, 682560), (622080, 681296), (625680, 677376), (627102, 675840), (630784, 671895), (635040, 667392), (637056, 665280), (638715, 663552), (645120, 656964), (647168, 654885)]