407335057920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 47, 48, 51, 56, 58, 60, 63, 64, 68, 70, 72, 80, 84, 85, 87, 90, 94, 96, 102, 105, 109, 112, 116, 119, 120, 126, 128, 136, 140, 141, 144, 145, 153, 160, 168, 170, 174, 180, 188, 192, 203, 204, 210, 218, 224, 232, 235, 238, 240, 252, 255, 256, 261, 272, 280, 282, 288, 290, 306, 315, 320, 327, 329, 336, 340, 348, 357, 360, 376, 384, 406, 408, 420, 423, 435, 436, 448, 464, 470, 476, 480, 493, 504, 510, 512, 522, 544, 545, 560, 564, 576, 580, 595, 609, 612, 630, 640, 654, 658, 672, 680, 696, 705, 714, 720, 752, 763, 765, 768, 799, 812, 816, 840, 846, 870, 872, 896, 928, 940, 952, 960, 981, 986, 987, 1008, 1015, 1020, 1044, 1071, 1088, 1090, 1120, 1128, 1152, 1160, 1190, 1218, 1224, 1260, 1280, 1305, 1308, 1316, 1344, 1360, 1363, 1392, 1410, 1428, 1440, 1479, 1504, 1526, 1530, 1536, 1598, 1624, 1632, 1635, 1645, 1680, 1692, 1740, 1744, 1785, 1792, 1827, 1853, 1856, 1880, 1904, 1920, 1962, 1972, 1974, 2016, 2030, 2040, 2088, 2115, 2142, 2176, 2180, 2240, 2256, 2289, 2304, 2320, 2380, 2397, 2436, 2448, 2465, 2520, 2560, 2610, 2616, 2632, 2688, 2720, 2726, 2784, 2820, 2856, 2880, 2958, 2961, 3008, 3045, 3052, 3060, 3161, 3196, 3248, 3264, 3270, 3290, 3360, 3384, 3451, 3480, 3488, 3570, 3584, 3654, 3706, 3712, 3760, 3808, 3815, 3840, 3924, 3944, 3948, 3995, 4032, 4060, 4080, 4089, 4176, 4230, 4284, 4352, 4360, 4437, 4480, 4512, 4578, 4608, 4640, 4760, 4794, 4872, 4896, 4905, 4930, 4935, 5040, 5123, 5220, 5232, 5264, 5355, 5376, 5440, 5452, 5559, 5568, 5593, 5640, 5712, 5760, 5916, 5922, 6016, 6090, 6104, 6120, 6322, 6392, 6496, 6528, 6540, 6580, 6720, 6768, 6815, 6867, 6902, 6960, 6976, 7140, 7191, 7308, 7395, 7412, 7424, 7520, 7616, 7630, 7680, 7848, 7888, 7896, 7990, 8064, 8120, 8160, 8178, 8352, 8460, 8568, 8704, 8720, 8874, 8960, 9024, 9135, 9156, 9265, 9280, 9483, 9520, 9541, 9588, 9744, 9792, 9810, 9860, 9870, 10080, 10246, 10353, 10440, 10464, 10528, 10710, 10752, 10880, 10904, 11118, 11136, 11186, 11280, 11424, 11445, 11520, 11832, 11844, 11985, 12032, 12180, 12208, 12240, 12267, 12644, 12784, 12971, 12992, 13056, 13080, 13160, 13440, 13536, 13630, 13734, 13804, 13920, 13952, 14280, 14382, 14616, 14790, 14805, 14824, 14848, 15040, 15232, 15260, 15369, 15696, 15776, 15792, 15805, 15980, 16128, 16240, 16320, 16356, 16677, 16704, 16779, 16920, 17136, 17255, 17440, 17748, 17920, 18048, 18270, 18312, 18530, 18560, 18966, 19040, 19082, 19176, 19488, 19584, 19620, 19720, 19740, 20160, 20445, 20492, 20706, 20880, 20928, 21056, 21420, 21760, 21808, 22127, 22185, 22236, 22272, 22372, 22560, 22848, 22890, 23040, 23171, 23664, 23688, 23970, 24064, 24360, 24416, 24480, 24534, 25288, 25568, 25615, 25942, 25984, 26112, 26160, 26320, 26880, 27072, 27260, 27468, 27608, 27795, 27840, 27904, 27965, 28449, 28560, 28623, 28764, 29232, 29580, 29610, 29648, 30080, 30464, 30520, 30738, 31059, 31392, 31552, 31584, 31610, 31960, 32256, 32480, 32640, 32712, 33354, 33408, 33558, 33840, 34272, 34335, 34510, 34880, 35496, 35861, 35955, 36096, 36540, 36624, 37060, 37120, 37932, 38080, 38164, 38352, 38913, 38976, 39168, 39240, 39440, 39480, 40320, 40890, 40984, 41412, 41760, 41856, 42112, 42840, 43520, 43616, 44254, 44370, 44472, 44544, 44744, 45120, 45696, 45780, 46107, 46342, 47328, 47376, 47415, 47705, 47940, 48720, 48832, 48960, 49068, 50337, 50576, 51136, 51230, 51765, 51884, 51968, 52320, 52640, 53737, 53760, 54144, 54520, 54936, 55216, 55590, 55680, 55808, 55930, 56898, 57120, 57246, 57528, 58464, 59160, 59220, 59296, 60160, 60928, 61040, 61335, 61476, 62118, 62784, 63104, 63168, 63220, 63920, 64855, 64960, 65280, 65424, 66381, 66708, 66816, 67116, 67680, 68544, 68670, 69020, 69513, 69760, 70992, 71722, 71910, 72192, 73080, 73248, 74120, 74240, 75864, 76160, 76328, 76704, 76845, 77826, 77952, 78336, 78480, 78880, 78960, 80640, 81780, 81968, 82824, 83385, 83520, 83712, 83895, 84224, 85680, 85869, 87091, 87232, 88508, 88740, 88944, 89488, 90240, 91392, 91560, 92214, 92684, 94656, 94752, 94830, 95410, 95880, 97440, 97664, 97920, 98136, 100674, 101152, 102272, 102460, 103530, 103768, 103936, 104640, 105280, 107474, 107583, 108288, 109040, 109872, 110432, 110635, 111180, 111360, 111860, 113796, 114240, 114492, 115056, 115855, 116739, 116928, 118320, 118440, 118592, 120320, 122080, 122670, 122952, 124236, 125568, 126208, 126336, 126440, 127840, 129710, 129920, 130560, 130848, 132762, 133416, 133632, 134232, 135360, 137088, 137340, 138040, 139026, 139520, 141984, 142245, 143115, 143444, 143820, 146160, 146496, 148240, 148567, 151728, 152320, 152656, 153408, 153690, 155295, 155652, 155904, 156960, 157760, 157920, 161211, 161280, 162197, 163560, 163936, 165648, 166770, 167040, 167424, 167790, 168448, 171360, 171738, 174182, 174464, 177016, 177480, 177888, 178976, 179305, 180480, 182784, 183120, 184428, 185368, 189312, 189504, 189660, 190820, 191760, 194565, 194880, 195328, 195840, 196272, 199143, 201348, 202304, 204544, 204920, 207060, 207536, 208539, 209280, 210560, 214948, 215166, 216576, 218080, 219744, 220864, 221270, 222360, 222720, 223720, 227592, 228480, 228984, 230112, 230535, 231710, 233478, 233856, 236640, 236880, 237184, 244160, 245340, 245904, 248472, 251136, 251685, 252416, 252672, 252880, 255680, 259420, 259840, 261273, 261696, 265524, 266832, 268464, 268685, 270720, 274176, 274680, 276080, 278052, 279040, 283968, 284490, 286230, 286888, 287640, 292320, 292992, 296480, 297134, 303456, 304640, 305312, 306816, 307380, 310590, 311304, 311808, 313920, 315520, 315840, 322422, 322749, 324394, 327120, 327872, 331296, 331905, 333540, 334080, 335580, 342720, 343476, 347565, 348364, 348928, 354032, 354960, 355776, 357952, 358610, 360960, 366240, 368856, 370736, 376159, 378624, 379008, 379320, 381640, 383520, 389130, 389760, 390656, 391680, 392544, 398286, 402696, 404608, 409088, 409840, 414120, 415072, 417078, 418560, 421120, 429345, 429896, 430332, 435455, 436160, 439488, 441728, 442540, 444720, 445701, 447440, 455184, 456960, 457968, 460224, 461070, 463420, 466956, 467712, 473280, 473760, 474368, 483633, 486591, 488320, 490680, 491808, 496944, 502272, 503370, 505344, 505760, 511360, 518840, 519680, 522546, 523392, 531048, 533664, 536928, 537370, 537915, 541440, 548352, 549360, 552160, 556104, 567936, 568980, 572460, 573776, 575280, 583695, 584640, 585984, 592960, 594268, 606912, 609637, 610624, 613632, 614760, 621180, 622608, 627840, 631040, 631680, 644844, 645498, 648788, 654240, 655744, 662592, 663810, 667080, 668160, 671160, 685440, 686952, 695130, 696728, 697856, 708064, 709920, 711552, 715904, 717220, 732480, 737712, 741472, 742835, 752318, 757248, 758016, 758640, 763280, 767040, 778260, 779520, 783819, 785088, 796572, 805392, 806055, 809216, 810985, 819680, 828240, 830144, 834156, 837120, 842240, 858690, 859792, 860664, 870910, 872320, 878976, 883456, 885080, 889440, 891402, 894880, 910368, 913920, 915936, 920448, 922140, 926840, 933912, 935424, 946560, 947520, 948736, 967266, 973182, 976640, 981360, 983616, 993888, 995715, 1006740, 1011520, 1022720, 1037680, 1039969, 1042695, 1045092, 1046784, 1062096, 1067328, 1073856, 1074740, 1075830, 1082880, 1098720, 1104320, 1112208, 1128477, 1135872, 1137960, 1144920, 1147552, 1150560, 1167390, 1169280, 1171968, 1185920, 1188536, 1213824, 1219274, 1221248, 1227264, 1229520, 1242360, 1245216, 1255680, 1262080, 1263360, 1289688, 1290996, 1297576, 1306365, 1308480, 1311488, 1325184, 1327620, 1334160, 1337103, 1342320, 1370880, 1373904, 1390260, 1393456, 1416128, 1419840, 1423104, 1431808, 1434440, 1459773, 1464960, 1475424, 1482944, 1485670, 1504636, 1516032, 1517280, 1526560, 1534080, 1556520, 1559040, 1567638, 1570176, 1593144, 1610784, 1612110, 1613745, 1618432, 1621970, 1639360, 1656480, 1660288, 1668312, 1717380, 1719584, 1721328, 1741820, 1744640, 1757952, 1766912, 1770160, 1778880, 1782804, 1789760, 1820736, 1828911, 1831872, 1840896, 1844280, 1853680, 1867824, 1880795, 1893120, 1895040, 1934532, 1946364, 1953280, 1962720, 1967232, 1987776, 1991430, 2013480, 2023040, 2045440, 2075360, 2079938, 2085390, 2090184, 2093568, 2124192, 2134656, 2147712, 2149480, 2151660, 2197440, 2208640, 2224416, 2228505, 2256954, 2271744, 2275920, 2289840, 2295104, 2301120, 2334780, 2338560, 2371840, 2377072, 2418165, 2427648, 2432955, 2438548, 2442496, 2459040, 2484720, 2490432, 2511360, 2525639, 2526720, 2579376, 2581992, 2595152, 2612730, 2616960, 2622976, 2650368, 2655240, 2668320, 2674206, 2684640, 2741760, 2747808, 2780520, 2786912, 2832256, 2839680, 2846208, 2863616, 2868880, 2919546, 2929920, 2950848, 2965888, 2971340, 3009272, 3034560, 3048185, 3053120, 3068160, 3113040, 3119907, 3135276, 3140352, 3186288, 3221568, 3224220, 3227490, 3243940, 3278720, 3312960, 3320576, 3336624, 3385431, 3434760, 3439168, 3442656, 3483640, 3489280, 3515904, 3540320, 3557760, 3565608, 3579520, 3641472, 3657822, 3663744, 3681792, 3688560, 3707360, 3735648, 3761590, 3786240, 3790080, 3869064, 3892728, 3919095, 3925440, 3934464, 3975552, 3982860, 4026960, 4046080, 4150720, 4159876, 4170780, 4180368, 4248384, 4269312, 4295424, 4298960, 4303320, 4394880, 4417280, 4448832, 4457010, 4513908, 4551840, 4579680, 4590208, 4602240, 4669560, 4677120, 4743680, 4754144, 4836330, 4855296, 4865910, 4877096, 4884992, 4918080, 4969440, 4980864, 5051278, 5158752, 5163984, 5190304, 5199845, 5225460, 5233920, 5300736, 5310480, 5336640, 5348412, 5369280, 5486733, 5495616, 5561040, 5573824, 5642385, 5664512, 5679360, 5737760, 5839092, 5859840, 5901696, 5931776, 5942680, 6018544, 6069120, 6096370, 6106240, 6136320, 6226080, 6239814, 6270552, 6280704, 6372576, 6443136, 6448440, 6454980, 6487880, 6557440, 6625920, 6641152, 6673248, 6685515, 6770862, 6869520, 6878336, 6885312, 6967280, 7080640, 7115520, 7131216, 7159040, 7282944, 7298865, 7315644, 7327488, 7377120, 7414720, 7471296, 7523180, 7576917, 7580160, 7738128, 7785456, 7838190, 7850880, 7868928, 7951104, 7965720, 8053920, 8092160, 8301440, 8319752, 8341560, 8360736, 8496768, 8538624, 8590848, 8597920, 8606640, 8789760, 8834560, 8897664, 8914020, 9027816, 9103680, 9144555, 9159360, 9180416, 9204480, 9339120, 9359721, 9508288, 9672660, 9731820, 9754192, 9836160, 9938880, 9961728, 10102556, 10317504, 10327968, 10380608, 10399690, 10450920, 10467840, 10620960, 10673280, 10696824, 10738560, 10973466, 10991232, 11122080, 11147648, 11284770, 11329024, 11358720, 11475520, 11678184, 11803392, 11863552, 11885360, 12037088, 12138240, 12192740, 12212480, 12452160, 12479628, 12541104, 12628195, 12745152, 12886272, 12896880, 12909960, 12975760, 13114880, 13251840, 13346496, 13371030, 13541724, 13739040, 13756672, 13770624, 13934560, 14161280, 14231040, 14262432, 14318080, 14565888, 14597730, 14631288, 14654976, 14754240, 14829440, 14942592, 15046360, 15153834, 15476256, 15570912, 15599535, 15676380, 15701760, 15902208, 15931440, 16107840, 16602880, 16639504, 16683120, 16721472, 16927155, 16993536, 17195840, 17213280, 17579520, 17679473, 17795328, 17828040, 18055632, 18207360, 18289110, 18318720, 18360832, 18408960, 18678240, 18719442, 19016576, 19345320, 19463640, 19508384, 19672320, 19877760, 19923456, 20205112, 20635008, 20655936, 20761216, 20799380, 20901840, 21241920, 21346560, 21393648, 21477120, 21946932, 21982464, 22244160, 22295296, 22569540, 22730751, 22951040, 23356368, 23606784, 23770720, 24074176, 24276480, 24385480, 24424960, 24904320, 24959256, 25082208, 25256390, 25490304, 25772544, 25793760, 25819920, 25951520, 26503680, 26692992, 26742060, 27083448, 27433665, 27478080, 27513344, 27541248, 27869120, 28322560, 28524864, 29195460, 29262576, 29508480, 29658880, 29885184, 30092720, 30307668, 30952512, 31141824, 31199070, 31352760, 31403520, 31862880, 32215680, 33205760, 33279008, 33366240, 33442944, 33854310, 33987072, 34391680, 34426560, 35358946, 35590656, 35656080, 36111264, 36414720, 36578220, 36637440, 37356480, 37438884, 37884585, 38033152, 38690640, 38927280, 39016768, 39344640, 39755520, 40410224, 41270016, 41311872, 41522432, 41598760, 41803680, 42483840, 42693120, 42787296, 42954240, 43893864, 43964928, 44488320, 44590592, 45139080, 45461502, 45902080, 46712736, 46798605, 47541440, 48148352, 48770960, 49808640, 49918512, 50164416, 50512780, 50980608, 51587520, 51639840, 51903040, 53038419, 53385984, 53484120, 54166896, 54867330, 54956160, 55082496, 55738240, 56645120, 57049728, 58390920, 58525152, 59016960, 59317760, 59770368, 60185440, 60615336, 61905024, 62283648, 62398140, 62705520, 63725760, 64431360, 66558016, 66732480, 66885888, 67708620, 68783360, 68853120, 70717892, 71312160, 72222528, 72829440, 73156440, 73274880, 74712960, 74877768, 75769170, 76066304, 77381280, 77854560, 78033536, 79511040, 80820448, 82540032, 82623744, 83044864, 83197520, 83607360, 84967680, 85574592, 87787728, 88397365, 88976640, 90278160, 90923004, 91804160, 93425472, 93597210, 95082880, 96296704, 97541920, 99617280, 99837024, 100328832, 101025560, 101961216, 103175040, 103279680, 103806080, 106076838, 106771968, 106968240, 108333792, 109734660, 109912320, 111476480, 113653755, 114099456, 116781840, 117050304, 118033920, 120370880, 121230672, 123810048, 124567296, 124796280, 125411040, 127451520, 128862720, 133116032, 133464960, 133771776, 135417240, 137566720, 137706240, 141435784, 142624320, 144445056, 146312880, 149425920, 149755536, 151538340, 154762560, 155709120, 156067072, 159115257, 161640896, 165247488, 166395040, 167214720, 169935360, 171149184, 175575456, 176794730, 177953280, 180556320, 181846008, 186850944, 187194420, 190165760, 192593408, 195083840, 199674048, 200657664, 202051120, 206350080, 206559360, 207612160, 212153676, 213936480, 216667584, 219469320, 219824640, 222952960, 227307510, 228198912, 233563680, 234100608, 240741760, 242461344, 247620096, 249134592, 249592560, 250822080, 254903040, 265192095, 266232064, 266929920, 270834480, 275412480, 282871568, 285248640, 288890112, 292625760, 298851840, 299511072, 303076680, 309525120, 311418240, 312134144, 318230514, 323281792, 332790080, 334429440, 342298368, 351150912, 353589460, 361112640, 363692016, 373701888, 374388840, 380331520, 390167680, 399348096, 401315328, 404102240, 412700160, 413118720, 415224320, 424307352, 427872960, 433335168, 438938640, 454615020, 467127360, 468201216, 481483520, 484922688, 499185120, 501644160, 509806080, 530384190, 532464128, 533859840, 541668960, 565743136, 570497280, 577780224, 585251520, 599022144, 606153360, 619050240, 622836480, 636461028, 646563584, 665580160, 668858880, 684596736, 702301824, 707178920, 722225280, 727384032, 747403776, 748777680, 780335360, 795576285, 798696192, 808204480, 826237440, 848614704, 855745920, 866670336, 877877280, 909230040, 934254720, 936402432, 962967040, 969845376, 998370240, 1003288320, 1060768380, 1083337920, 1131486272, 1140994560, 1170503040, 1198044288, 1212306720, 1238100480, 1245672960, 1272922056, 1293127168, 1331160320, 1404603648, 1414357840, 1444450560, 1454768064, 1497555360, 1560670720, 1591152570, 1597392384, 1616408960, 1697229408, 1711491840, 1733340672, 1755754560, 1818460080, 1868509440, 1939690752, 1996740480, 2006576640, 2121536760, 2166675840, 2262972544, 2341006080, 2396088576, 2424613440, 2545844112, 2662320640, 2809207296, 2828715680, 2888901120, 2909536128, 2995110720, 3182305140, 3232817920, 3394458816, 3422983680, 3511509120, 3636920160, 3737018880, 3879381504, 3993480960, 4243073520, 4333351680, 4525945088, 4682012160, 4792177152, 4849226880, 5091688224, 5657431360, 5819072256, 5990221440, 6364610280, 6465635840, 6788917632, 7023018240, 7273840320, 7986961920, 8486147040, 8666703360, 9051890176, 9698453760, 10183376448, 11314862720, 11638144512, 11980442880, 12729220560, 13577835264, 14046036480, 14547680640, 16972294080, 19396907520, 20366752896, 22629725440, 23960885760, 25458441120, 27155670528, 29095361280, 33944588160, 40733505792, 45259450880, 50916882240, 58190722560, 67889176320, 81467011584, 101833764480, 135778352640, 203667528960, 407335057920]

約数ペア:

[(1, 407335057920), (2, 203667528960), (3, 135778352640), (4, 101833764480), (5, 81467011584), (6, 67889176320), (7, 58190722560), (8, 50916882240), (9, 45259450880), (10, 40733505792), (12, 33944588160), (14, 29095361280), (15, 27155670528), (16, 25458441120), (17, 23960885760), (18, 22629725440), (20, 20366752896), (21, 19396907520), (24, 16972294080), (28, 14547680640), (29, 14046036480), (30, 13577835264), (32, 12729220560), (34, 11980442880), (35, 11638144512), (36, 11314862720), (40, 10183376448), (42, 9698453760), (45, 9051890176), (47, 8666703360), (48, 8486147040), (51, 7986961920), (56, 7273840320), (58, 7023018240), (60, 6788917632), (63, 6465635840), (64, 6364610280), (68, 5990221440), (70, 5819072256), (72, 5657431360), (80, 5091688224), (84, 4849226880), (85, 4792177152), (87, 4682012160), (90, 4525945088), (94, 4333351680), (96, 4243073520), (102, 3993480960), (105, 3879381504), (109, 3737018880), (112, 3636920160), (116, 3511509120), (119, 3422983680), (120, 3394458816), (126, 3232817920), (128, 3182305140), (136, 2995110720), (140, 2909536128), (141, 2888901120), (144, 2828715680), (145, 2809207296), (153, 2662320640), (160, 2545844112), (168, 2424613440), (170, 2396088576), (174, 2341006080), (180, 2262972544), (188, 2166675840), (192, 2121536760), (203, 2006576640), (204, 1996740480), (210, 1939690752), (218, 1868509440), (224, 1818460080), (232, 1755754560), (235, 1733340672), (238, 1711491840), (240, 1697229408), (252, 1616408960), (255, 1597392384), (256, 1591152570), (261, 1560670720), (272, 1497555360), (280, 1454768064), (282, 1444450560), (288, 1414357840), (290, 1404603648), (306, 1331160320), (315, 1293127168), (320, 1272922056), (327, 1245672960), (329, 1238100480), (336, 1212306720), (340, 1198044288), (348, 1170503040), (357, 1140994560), (360, 1131486272), (376, 1083337920), (384, 1060768380), (406, 1003288320), (408, 998370240), (420, 969845376), (423, 962967040), (435, 936402432), (436, 934254720), (448, 909230040), (464, 877877280), (470, 866670336), (476, 855745920), (480, 848614704), (493, 826237440), (504, 808204480), (510, 798696192), (512, 795576285), (522, 780335360), (544, 748777680), (545, 747403776), (560, 727384032), (564, 722225280), (576, 707178920), (580, 702301824), (595, 684596736), (609, 668858880), (612, 665580160), (630, 646563584), (640, 636461028), (654, 622836480), (658, 619050240), (672, 606153360), (680, 599022144), (696, 585251520), (705, 577780224), (714, 570497280), (720, 565743136), (752, 541668960), (763, 533859840), (765, 532464128), (768, 530384190), (799, 509806080), (812, 501644160), (816, 499185120), (840, 484922688), (846, 481483520), (870, 468201216), (872, 467127360), (896, 454615020), (928, 438938640), (940, 433335168), (952, 427872960), (960, 424307352), (981, 415224320), (986, 413118720), (987, 412700160), (1008, 404102240), (1015, 401315328), (1020, 399348096), (1044, 390167680), (1071, 380331520), (1088, 374388840), (1090, 373701888), (1120, 363692016), (1128, 361112640), (1152, 353589460), (1160, 351150912), (1190, 342298368), (1218, 334429440), (1224, 332790080), (1260, 323281792), (1280, 318230514), (1305, 312134144), (1308, 311418240), (1316, 309525120), (1344, 303076680), (1360, 299511072), (1363, 298851840), (1392, 292625760), (1410, 288890112), (1428, 285248640), (1440, 282871568), (1479, 275412480), (1504, 270834480), (1526, 266929920), (1530, 266232064), (1536, 265192095), (1598, 254903040), (1624, 250822080), (1632, 249592560), (1635, 249134592), (1645, 247620096), (1680, 242461344), (1692, 240741760), (1740, 234100608), (1744, 233563680), (1785, 228198912), (1792, 227307510), (1827, 222952960), (1853, 219824640), (1856, 219469320), (1880, 216667584), (1904, 213936480), (1920, 212153676), (1962, 207612160), (1972, 206559360), (1974, 206350080), (2016, 202051120), (2030, 200657664), (2040, 199674048), (2088, 195083840), (2115, 192593408), (2142, 190165760), (2176, 187194420), (2180, 186850944), (2240, 181846008), (2256, 180556320), (2289, 177953280), (2304, 176794730), (2320, 175575456), (2380, 171149184), (2397, 169935360), (2436, 167214720), (2448, 166395040), (2465, 165247488), (2520, 161640896), (2560, 159115257), (2610, 156067072), (2616, 155709120), (2632, 154762560), (2688, 151538340), (2720, 149755536), (2726, 149425920), (2784, 146312880), (2820, 144445056), (2856, 142624320), (2880, 141435784), (2958, 137706240), (2961, 137566720), (3008, 135417240), (3045, 133771776), (3052, 133464960), (3060, 133116032), (3161, 128862720), (3196, 127451520), (3248, 125411040), (3264, 124796280), (3270, 124567296), (3290, 123810048), (3360, 121230672), (3384, 120370880), (3451, 118033920), (3480, 117050304), (3488, 116781840), (3570, 114099456), (3584, 113653755), (3654, 111476480), (3706, 109912320), (3712, 109734660), (3760, 108333792), (3808, 106968240), (3815, 106771968), (3840, 106076838), (3924, 103806080), (3944, 103279680), (3948, 103175040), (3995, 101961216), (4032, 101025560), (4060, 100328832), (4080, 99837024), (4089, 99617280), (4176, 97541920), (4230, 96296704), (4284, 95082880), (4352, 93597210), (4360, 93425472), (4437, 91804160), (4480, 90923004), (4512, 90278160), (4578, 88976640), (4608, 88397365), (4640, 87787728), (4760, 85574592), (4794, 84967680), (4872, 83607360), (4896, 83197520), (4905, 83044864), (4930, 82623744), (4935, 82540032), (5040, 80820448), (5123, 79511040), (5220, 78033536), (5232, 77854560), (5264, 77381280), (5355, 76066304), (5376, 75769170), (5440, 74877768), (5452, 74712960), (5559, 73274880), (5568, 73156440), (5593, 72829440), (5640, 72222528), (5712, 71312160), (5760, 70717892), (5916, 68853120), (5922, 68783360), (6016, 67708620), (6090, 66885888), (6104, 66732480), (6120, 66558016), (6322, 64431360), (6392, 63725760), (6496, 62705520), (6528, 62398140), (6540, 62283648), (6580, 61905024), (6720, 60615336), (6768, 60185440), (6815, 59770368), (6867, 59317760), (6902, 59016960), (6960, 58525152), (6976, 58390920), (7140, 57049728), (7191, 56645120), (7308, 55738240), (7395, 55082496), (7412, 54956160), (7424, 54867330), (7520, 54166896), (7616, 53484120), (7630, 53385984), (7680, 53038419), (7848, 51903040), (7888, 51639840), (7896, 51587520), (7990, 50980608), (8064, 50512780), (8120, 50164416), (8160, 49918512), (8178, 49808640), (8352, 48770960), (8460, 48148352), (8568, 47541440), (8704, 46798605), (8720, 46712736), (8874, 45902080), (8960, 45461502), (9024, 45139080), (9135, 44590592), (9156, 44488320), (9265, 43964928), (9280, 43893864), (9483, 42954240), (9520, 42787296), (9541, 42693120), (9588, 42483840), (9744, 41803680), (9792, 41598760), (9810, 41522432), (9860, 41311872), (9870, 41270016), (10080, 40410224), (10246, 39755520), (10353, 39344640), (10440, 39016768), (10464, 38927280), (10528, 38690640), (10710, 38033152), (10752, 37884585), (10880, 37438884), (10904, 37356480), (11118, 36637440), (11136, 36578220), (11186, 36414720), (11280, 36111264), (11424, 35656080), (11445, 35590656), (11520, 35358946), (11832, 34426560), (11844, 34391680), (11985, 33987072), (12032, 33854310), (12180, 33442944), (12208, 33366240), (12240, 33279008), (12267, 33205760), (12644, 32215680), (12784, 31862880), (12971, 31403520), (12992, 31352760), (13056, 31199070), (13080, 31141824), (13160, 30952512), (13440, 30307668), (13536, 30092720), (13630, 29885184), (13734, 29658880), (13804, 29508480), (13920, 29262576), (13952, 29195460), (14280, 28524864), (14382, 28322560), (14616, 27869120), (14790, 27541248), (14805, 27513344), (14824, 27478080), (14848, 27433665), (15040, 27083448), (15232, 26742060), (15260, 26692992), (15369, 26503680), (15696, 25951520), (15776, 25819920), (15792, 25793760), (15805, 25772544), (15980, 25490304), (16128, 25256390), (16240, 25082208), (16320, 24959256), (16356, 24904320), (16677, 24424960), (16704, 24385480), (16779, 24276480), (16920, 24074176), (17136, 23770720), (17255, 23606784), (17440, 23356368), (17748, 22951040), (17920, 22730751), (18048, 22569540), (18270, 22295296), (18312, 22244160), (18530, 21982464), (18560, 21946932), (18966, 21477120), (19040, 21393648), (19082, 21346560), (19176, 21241920), (19488, 20901840), (19584, 20799380), (19620, 20761216), (19720, 20655936), (19740, 20635008), (20160, 20205112), (20445, 19923456), (20492, 19877760), (20706, 19672320), (20880, 19508384), (20928, 19463640), (21056, 19345320), (21420, 19016576), (21760, 18719442), (21808, 18678240), (22127, 18408960), (22185, 18360832), (22236, 18318720), (22272, 18289110), (22372, 18207360), (22560, 18055632), (22848, 17828040), (22890, 17795328), (23040, 17679473), (23171, 17579520), (23664, 17213280), (23688, 17195840), (23970, 16993536), (24064, 16927155), (24360, 16721472), (24416, 16683120), (24480, 16639504), (24534, 16602880), (25288, 16107840), (25568, 15931440), (25615, 15902208), (25942, 15701760), (25984, 15676380), (26112, 15599535), (26160, 15570912), (26320, 15476256), (26880, 15153834), (27072, 15046360), (27260, 14942592), (27468, 14829440), (27608, 14754240), (27795, 14654976), (27840, 14631288), (27904, 14597730), (27965, 14565888), (28449, 14318080), (28560, 14262432), (28623, 14231040), (28764, 14161280), (29232, 13934560), (29580, 13770624), (29610, 13756672), (29648, 13739040), (30080, 13541724), (30464, 13371030), (30520, 13346496), (30738, 13251840), (31059, 13114880), (31392, 12975760), (31552, 12909960), (31584, 12896880), (31610, 12886272), (31960, 12745152), (32256, 12628195), (32480, 12541104), (32640, 12479628), (32712, 12452160), (33354, 12212480), (33408, 12192740), (33558, 12138240), (33840, 12037088), (34272, 11885360), (34335, 11863552), (34510, 11803392), (34880, 11678184), (35496, 11475520), (35861, 11358720), (35955, 11329024), (36096, 11284770), (36540, 11147648), (36624, 11122080), (37060, 10991232), (37120, 10973466), (37932, 10738560), (38080, 10696824), (38164, 10673280), (38352, 10620960), (38913, 10467840), (38976, 10450920), (39168, 10399690), (39240, 10380608), (39440, 10327968), (39480, 10317504), (40320, 10102556), (40890, 9961728), (40984, 9938880), (41412, 9836160), (41760, 9754192), (41856, 9731820), (42112, 9672660), (42840, 9508288), (43520, 9359721), (43616, 9339120), (44254, 9204480), (44370, 9180416), (44472, 9159360), (44544, 9144555), (44744, 9103680), (45120, 9027816), (45696, 8914020), (45780, 8897664), (46107, 8834560), (46342, 8789760), (47328, 8606640), (47376, 8597920), (47415, 8590848), (47705, 8538624), (47940, 8496768), (48720, 8360736), (48832, 8341560), (48960, 8319752), (49068, 8301440), (50337, 8092160), (50576, 8053920), (51136, 7965720), (51230, 7951104), (51765, 7868928), (51884, 7850880), (51968, 7838190), (52320, 7785456), (52640, 7738128), (53737, 7580160), (53760, 7576917), (54144, 7523180), (54520, 7471296), (54936, 7414720), (55216, 7377120), (55590, 7327488), (55680, 7315644), (55808, 7298865), (55930, 7282944), (56898, 7159040), (57120, 7131216), (57246, 7115520), (57528, 7080640), (58464, 6967280), (59160, 6885312), (59220, 6878336), (59296, 6869520), (60160, 6770862), (60928, 6685515), (61040, 6673248), (61335, 6641152), (61476, 6625920), (62118, 6557440), (62784, 6487880), (63104, 6454980), (63168, 6448440), (63220, 6443136), (63920, 6372576), (64855, 6280704), (64960, 6270552), (65280, 6239814), (65424, 6226080), (66381, 6136320), (66708, 6106240), (66816, 6096370), (67116, 6069120), (67680, 6018544), (68544, 5942680), (68670, 5931776), (69020, 5901696), (69513, 5859840), (69760, 5839092), (70992, 5737760), (71722, 5679360), (71910, 5664512), (72192, 5642385), (73080, 5573824), (73248, 5561040), (74120, 5495616), (74240, 5486733), (75864, 5369280), (76160, 5348412), (76328, 5336640), (76704, 5310480), (76845, 5300736), (77826, 5233920), (77952, 5225460), (78336, 5199845), (78480, 5190304), (78880, 5163984), (78960, 5158752), (80640, 5051278), (81780, 4980864), (81968, 4969440), (82824, 4918080), (83385, 4884992), (83520, 4877096), (83712, 4865910), (83895, 4855296), (84224, 4836330), (85680, 4754144), (85869, 4743680), (87091, 4677120), (87232, 4669560), (88508, 4602240), (88740, 4590208), (88944, 4579680), (89488, 4551840), (90240, 4513908), (91392, 4457010), (91560, 4448832), (92214, 4417280), (92684, 4394880), (94656, 4303320), (94752, 4298960), (94830, 4295424), (95410, 4269312), (95880, 4248384), (97440, 4180368), (97664, 4170780), (97920, 4159876), (98136, 4150720), (100674, 4046080), (101152, 4026960), (102272, 3982860), (102460, 3975552), (103530, 3934464), (103768, 3925440), (103936, 3919095), (104640, 3892728), (105280, 3869064), (107474, 3790080), (107583, 3786240), (108288, 3761590), (109040, 3735648), (109872, 3707360), (110432, 3688560), (110635, 3681792), (111180, 3663744), (111360, 3657822), (111860, 3641472), (113796, 3579520), (114240, 3565608), (114492, 3557760), (115056, 3540320), (115855, 3515904), (116739, 3489280), (116928, 3483640), (118320, 3442656), (118440, 3439168), (118592, 3434760), (120320, 3385431), (122080, 3336624), (122670, 3320576), (122952, 3312960), (124236, 3278720), (125568, 3243940), (126208, 3227490), (126336, 3224220), (126440, 3221568), (127840, 3186288), (129710, 3140352), (129920, 3135276), (130560, 3119907), (130848, 3113040), (132762, 3068160), (133416, 3053120), (133632, 3048185), (134232, 3034560), (135360, 3009272), (137088, 2971340), (137340, 2965888), (138040, 2950848), (139026, 2929920), (139520, 2919546), (141984, 2868880), (142245, 2863616), (143115, 2846208), (143444, 2839680), (143820, 2832256), (146160, 2786912), (146496, 2780520), (148240, 2747808), (148567, 2741760), (151728, 2684640), (152320, 2674206), (152656, 2668320), (153408, 2655240), (153690, 2650368), (155295, 2622976), (155652, 2616960), (155904, 2612730), (156960, 2595152), (157760, 2581992), (157920, 2579376), (161211, 2526720), (161280, 2525639), (162197, 2511360), (163560, 2490432), (163936, 2484720), (165648, 2459040), (166770, 2442496), (167040, 2438548), (167424, 2432955), (167790, 2427648), (168448, 2418165), (171360, 2377072), (171738, 2371840), (174182, 2338560), (174464, 2334780), (177016, 2301120), (177480, 2295104), (177888, 2289840), (178976, 2275920), (179305, 2271744), (180480, 2256954), (182784, 2228505), (183120, 2224416), (184428, 2208640), (185368, 2197440), (189312, 2151660), (189504, 2149480), (189660, 2147712), (190820, 2134656), (191760, 2124192), (194565, 2093568), (194880, 2090184), (195328, 2085390), (195840, 2079938), (196272, 2075360), (199143, 2045440), (201348, 2023040), (202304, 2013480), (204544, 1991430), (204920, 1987776), (207060, 1967232), (207536, 1962720), (208539, 1953280), (209280, 1946364), (210560, 1934532), (214948, 1895040), (215166, 1893120), (216576, 1880795), (218080, 1867824), (219744, 1853680), (220864, 1844280), (221270, 1840896), (222360, 1831872), (222720, 1828911), (223720, 1820736), (227592, 1789760), (228480, 1782804), (228984, 1778880), (230112, 1770160), (230535, 1766912), (231710, 1757952), (233478, 1744640), (233856, 1741820), (236640, 1721328), (236880, 1719584), (237184, 1717380), (244160, 1668312), (245340, 1660288), (245904, 1656480), (248472, 1639360), (251136, 1621970), (251685, 1618432), (252416, 1613745), (252672, 1612110), (252880, 1610784), (255680, 1593144), (259420, 1570176), (259840, 1567638), (261273, 1559040), (261696, 1556520), (265524, 1534080), (266832, 1526560), (268464, 1517280), (268685, 1516032), (270720, 1504636), (274176, 1485670), (274680, 1482944), (276080, 1475424), (278052, 1464960), (279040, 1459773), (283968, 1434440), (284490, 1431808), (286230, 1423104), (286888, 1419840), (287640, 1416128), (292320, 1393456), (292992, 1390260), (296480, 1373904), (297134, 1370880), (303456, 1342320), (304640, 1337103), (305312, 1334160), (306816, 1327620), (307380, 1325184), (310590, 1311488), (311304, 1308480), (311808, 1306365), (313920, 1297576), (315520, 1290996), (315840, 1289688), (322422, 1263360), (322749, 1262080), (324394, 1255680), (327120, 1245216), (327872, 1242360), (331296, 1229520), (331905, 1227264), (333540, 1221248), (334080, 1219274), (335580, 1213824), (342720, 1188536), (343476, 1185920), (347565, 1171968), (348364, 1169280), (348928, 1167390), (354032, 1150560), (354960, 1147552), (355776, 1144920), (357952, 1137960), (358610, 1135872), (360960, 1128477), (366240, 1112208), (368856, 1104320), (370736, 1098720), (376159, 1082880), (378624, 1075830), (379008, 1074740), (379320, 1073856), (381640, 1067328), (383520, 1062096), (389130, 1046784), (389760, 1045092), (390656, 1042695), (391680, 1039969), (392544, 1037680), (398286, 1022720), (402696, 1011520), (404608, 1006740), (409088, 995715), (409840, 993888), (414120, 983616), (415072, 981360), (417078, 976640), (418560, 973182), (421120, 967266), (429345, 948736), (429896, 947520), (430332, 946560), (435455, 935424), (436160, 933912), (439488, 926840), (441728, 922140), (442540, 920448), (444720, 915936), (445701, 913920), (447440, 910368), (455184, 894880), (456960, 891402), (457968, 889440), (460224, 885080), (461070, 883456), (463420, 878976), (466956, 872320), (467712, 870910), (473280, 860664), (473760, 859792), (474368, 858690), (483633, 842240), (486591, 837120), (488320, 834156), (490680, 830144), (491808, 828240), (496944, 819680), (502272, 810985), (503370, 809216), (505344, 806055), (505760, 805392), (511360, 796572), (518840, 785088), (519680, 783819), (522546, 779520), (523392, 778260), (531048, 767040), (533664, 763280), (536928, 758640), (537370, 758016), (537915, 757248), (541440, 752318), (548352, 742835), (549360, 741472), (552160, 737712), (556104, 732480), (567936, 717220), (568980, 715904), (572460, 711552), (573776, 709920), (575280, 708064), (583695, 697856), (584640, 696728), (585984, 695130), (592960, 686952), (594268, 685440), (606912, 671160), (609637, 668160), (610624, 667080), (613632, 663810), (614760, 662592), (621180, 655744), (622608, 654240), (627840, 648788), (631040, 645498), (631680, 644844)]