404796416640

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{173}}^1$

素因数の和:263

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 95, 96, 98, 102, 105, 110, 112, 114, 119, 120, 128, 132, 133, 136, 140, 147, 152, 154, 160, 165, 168, 170, 173, 176, 187, 190, 192, 196, 204, 209, 210, 220, 224, 228, 231, 238, 240, 245, 255, 264, 266, 272, 280, 285, 294, 304, 308, 320, 323, 330, 336, 340, 343, 346, 352, 357, 374, 380, 384, 385, 392, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 490, 510, 519, 528, 532, 539, 544, 560, 561, 570, 588, 595, 608, 616, 627, 640, 646, 660, 665, 672, 680, 686, 692, 704, 714, 735, 748, 760, 770, 784, 798, 816, 833, 836, 840, 865, 880, 896, 912, 924, 931, 935, 952, 960, 969, 980, 1020, 1029, 1038, 1045, 1056, 1064, 1078, 1088, 1120, 1122, 1140, 1155, 1176, 1190, 1211, 1216, 1232, 1254, 1292, 1309, 1320, 1330, 1344, 1360, 1372, 1384, 1408, 1428, 1463, 1470, 1496, 1520, 1540, 1568, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1715, 1730, 1760, 1785, 1824, 1848, 1862, 1870, 1903, 1904, 1920, 1938, 1960, 1995, 2040, 2058, 2076, 2090, 2112, 2128, 2156, 2176, 2240, 2244, 2261, 2280, 2310, 2352, 2380, 2422, 2432, 2464, 2499, 2508, 2584, 2595, 2618, 2640, 2660, 2688, 2695, 2720, 2744, 2768, 2793, 2805, 2856, 2926, 2940, 2941, 2992, 3040, 3080, 3135, 3136, 3192, 3230, 3234, 3264, 3287, 3332, 3344, 3360, 3430, 3460, 3520, 3553, 3570, 3633, 3648, 3696, 3724, 3740, 3773, 3806, 3808, 3876, 3920, 3927, 3990, 4080, 4116, 4152, 4165, 4180, 4224, 4256, 4312, 4389, 4480, 4488, 4522, 4560, 4620, 4655, 4704, 4760, 4844, 4845, 4928, 4998, 5016, 5145, 5168, 5190, 5236, 5280, 5320, 5390, 5440, 5488, 5536, 5586, 5610, 5709, 5712, 5831, 5852, 5880, 5882, 5984, 6055, 6080, 6160, 6270, 6272, 6384, 6460, 6468, 6517, 6528, 6545, 6574, 6664, 6688, 6720, 6783, 6860, 6920, 7040, 7106, 7140, 7266, 7296, 7315, 7392, 7448, 7480, 7546, 7612, 7616, 7752, 7840, 7854, 7980, 8085, 8160, 8232, 8304, 8330, 8360, 8477, 8512, 8624, 8778, 8823, 8976, 9044, 9120, 9163, 9240, 9310, 9408, 9515, 9520, 9688, 9690, 9856, 9861, 9996, 10032, 10241, 10290, 10336, 10380, 10472, 10560, 10640, 10659, 10780, 10880, 10976, 11072, 11172, 11220, 11305, 11319, 11418, 11424, 11662, 11704, 11760, 11764, 11968, 12110, 12160, 12320, 12495, 12540, 12768, 12920, 12936, 13034, 13090, 13148, 13321, 13328, 13376, 13440, 13566, 13720, 13840, 13965, 14212, 14280, 14532, 14630, 14705, 14784, 14896, 14960, 15092, 15224, 15232, 15504, 15680, 15708, 15827, 15960, 16170, 16320, 16435, 16464, 16608, 16660, 16720, 16954, 17024, 17248, 17493, 17556, 17646, 17765, 17952, 18088, 18165, 18240, 18326, 18480, 18620, 18816, 18865, 19030, 19040, 19376, 19380, 19551, 19635, 19722, 19992, 20064, 20482, 20580, 20587, 20672, 20760, 20944, 21120, 21280, 21318, 21560, 21945, 21952, 22144, 22344, 22440, 22610, 22638, 22836, 22848, 23009, 23324, 23408, 23520, 23528, 23936, 24220, 24640, 24871, 24990, 25080, 25431, 25536, 25840, 25872, 26068, 26180, 26296, 26642, 26656, 26752, 27132, 27440, 27489, 27680, 27930, 28424, 28545, 28560, 29064, 29155, 29260, 29410, 29568, 29792, 29920, 30184, 30448, 30723, 31008, 31360, 31416, 31654, 31920, 32340, 32351, 32585, 32640, 32870, 32928, 33216, 33320, 33440, 33908, 33915, 34496, 34986, 35112, 35292, 35530, 35904, 36157, 36176, 36330, 36480, 36652, 36960, 37240, 37730, 38060, 38080, 38752, 38760, 39102, 39270, 39444, 39963, 39984, 40128, 40964, 41160, 41174, 41344, 41520, 41888, 42385, 42560, 42636, 43120, 43890, 43904, 44115, 44688, 44880, 45220, 45276, 45672, 45696, 45815, 46018, 46648, 46816, 47040, 47056, 47481, 48440, 49280, 49305, 49742, 49980, 50160, 50862, 51072, 51205, 51680, 51744, 52136, 52360, 52592, 53284, 53295, 53312, 54264, 54880, 54978, 55360, 55860, 55879, 56595, 56848, 57090, 57120, 58128, 58310, 58520, 58820, 59339, 59584, 59840, 60368, 60896, 61446, 61761, 62016, 62832, 63308, 63840, 64141, 64680, 64702, 65170, 65740, 65856, 66432, 66605, 66640, 66880, 67816, 67830, 68992, 69027, 69972, 70224, 70584, 71060, 71687, 71808, 72314, 72352, 72660, 73304, 73920, 74480, 74613, 75460, 76120, 76160, 77504, 77520, 78204, 78540, 78888, 79135, 79926, 79968, 80256, 81928, 82320, 82348, 83040, 83776, 84770, 85120, 85272, 86240, 87465, 87780, 88230, 89376, 89760, 90440, 90552, 91344, 91630, 92036, 93247, 93296, 93632, 94080, 94112, 94962, 96880, 97053, 97755, 98610, 99484, 99960, 100320, 101724, 102410, 102935, 103360, 103488, 104272, 104720, 105184, 106568, 106590, 106624, 108471, 108528, 109760, 109956, 110720, 110789, 111720, 111758, 113190, 113696, 114180, 114240, 115045, 116256, 116620, 117040, 117640, 118678, 119168, 119680, 120736, 121792, 122892, 123522, 124032, 124355, 125664, 126616, 127155, 127680, 128282, 129360, 129404, 130340, 131480, 131712, 133210, 133280, 133760, 135632, 135660, 137445, 138054, 139944, 140448, 141168, 142120, 143374, 144109, 144628, 144704, 145320, 146608, 147840, 148960, 149226, 150920, 152240, 153615, 155008, 155040, 156408, 157080, 157776, 158270, 159852, 159936, 161063, 161755, 163856, 164640, 164696, 166080, 167552, 167637, 169540, 170544, 172480, 174097, 174930, 175560, 176460, 178017, 178752, 179520, 180785, 180880, 181104, 182688, 183260, 184072, 186494, 186592, 187264, 188224, 189924, 192423, 193760, 194106, 195510, 197220, 198968, 199815, 199920, 200640, 203448, 204820, 205870, 206720, 206976, 208544, 209440, 210368, 213136, 213180, 215061, 216942, 217056, 219520, 219912, 221578, 223440, 223516, 226380, 226457, 227392, 228360, 228480, 230090, 232512, 233240, 234080, 235280, 237356, 237405, 241472, 243584, 245784, 247044, 248710, 251328, 253099, 253232, 254310, 255360, 256564, 258720, 258808, 260680, 262960, 266420, 266560, 271264, 271320, 274890, 276108, 279395, 279741, 279888, 280896, 282336, 284240, 286748, 288218, 289256, 289408, 290640, 293216, 296695, 297920, 298452, 301840, 304480, 307230, 308805, 310080, 312816, 314160, 315552, 316540, 319704, 319872, 320705, 322126, 323510, 327712, 329280, 329392, 332160, 332367, 335274, 339080, 341088, 344960, 345135, 348194, 349860, 351120, 352920, 356034, 357504, 358435, 359040, 361570, 361760, 362208, 365376, 366520, 368144, 372988, 373065, 373184, 376448, 379848, 384846, 387520, 388212, 391020, 391153, 394440, 397936, 399630, 399840, 401280, 406896, 409640, 411740, 417088, 418880, 420736, 426272, 426360, 430122, 432327, 433884, 434112, 439824, 443156, 446880, 447032, 452760, 452914, 454784, 456720, 460180, 465024, 466235, 466480, 468160, 470560, 474712, 474810, 482944, 483189, 485265, 491568, 494088, 497420, 502656, 506198, 506464, 508620, 513128, 517440, 517616, 521360, 522291, 525920, 532840, 533120, 542355, 542528, 542640, 549780, 552216, 553945, 558790, 559482, 559776, 561792, 564672, 568480, 573496, 576436, 578512, 581280, 586432, 593390, 595840, 596904, 603680, 608960, 614460, 614669, 617610, 620160, 625632, 628320, 631104, 633080, 639408, 641410, 644252, 647020, 652729, 655424, 658560, 658784, 664734, 670548, 678160, 679371, 682176, 690270, 696388, 699720, 702240, 705840, 712068, 716870, 720545, 723140, 723520, 724416, 730752, 733040, 736288, 745976, 746130, 746368, 759297, 759696, 769692, 775040, 776424, 782040, 782306, 788880, 795872, 799260, 799680, 805315, 813792, 819280, 823480, 834176, 837760, 838185, 852544, 852720, 860244, 864654, 867768, 868224, 870485, 879648, 886312, 890085, 893760, 894064, 905520, 905828, 913440, 920360, 932470, 932960, 936320, 941120, 949424, 949620, 962115, 966378, 970530, 983136, 988176, 994840, 1008763, 1012396, 1012928, 1017240, 1026256, 1034880, 1035232, 1042720, 1044582, 1051840, 1065680, 1075305, 1084710, 1085056, 1085280, 1099560, 1104432, 1107890, 1117580, 1118964, 1119552, 1127441, 1129344, 1132285, 1136960, 1146992, 1152872, 1157024, 1162560, 1172864, 1173459, 1186780, 1193808, 1207360, 1217920, 1218679, 1228920, 1229338, 1235220, 1251264, 1256640, 1262208, 1265495, 1266160, 1278816, 1282820, 1288504, 1294040, 1305458, 1310848, 1317568, 1329468, 1341096, 1356320, 1358742, 1364352, 1380540, 1392776, 1398705, 1399440, 1404480, 1411680, 1424136, 1433740, 1441090, 1446280, 1447040, 1448832, 1466080, 1472576, 1491952, 1492260, 1518594, 1519392, 1539384, 1552848, 1564080, 1564612, 1577760, 1585199, 1591744, 1598520, 1599360, 1610630, 1627584, 1638560, 1646960, 1661835, 1676370, 1705088, 1705440, 1720488, 1729308, 1735536, 1740970, 1759296, 1771693, 1772624, 1780170, 1787520, 1788128, 1811040, 1811656, 1826880, 1840720, 1844007, 1864940, 1865920, 1882240, 1898848, 1899240, 1924230, 1932756, 1941060, 1955765, 1958187, 1966272, 1976352, 1989680, 2017526, 2024792, 2025856, 2034480, 2052512, 2070464, 2085440, 2089164, 2103680, 2131360, 2150610, 2161635, 2169420, 2170560, 2199120, 2208864, 2215780, 2235160, 2237928, 2239104, 2254882, 2264570, 2273920, 2293984, 2305744, 2314048, 2325120, 2346918, 2373560, 2387616, 2414720, 2415945, 2437358, 2457840, 2458676, 2470440, 2502528, 2513280, 2530990, 2532320, 2557632, 2565640, 2577008, 2588080, 2610916, 2611455, 2635136, 2658936, 2682192, 2712640, 2717484, 2738071, 2761080, 2785552, 2797410, 2798880, 2808960, 2823360, 2848272, 2867480, 2882180, 2892560, 2932160, 2945152, 2983904, 2984520, 3026289, 3037188, 3038784, 3073345, 3078768, 3105696, 3128160, 3129224, 3155520, 3170398, 3183488, 3197040, 3221260, 3255168, 3263645, 3277120, 3293920, 3323670, 3352740, 3382323, 3396855, 3410880, 3440976, 3458616, 3471072, 3481940, 3518592, 3543386, 3545248, 3560340, 3576256, 3622080, 3623312, 3653760, 3656037, 3681440, 3688014, 3729880, 3731840, 3796485, 3797696, 3798480, 3848460, 3865512, 3882120, 3911530, 3916374, 3932544, 3952704, 3979360, 4035052, 4049584, 4068960, 4105024, 4140928, 4170880, 4178328, 4262720, 4301220, 4302683, 4323270, 4338840, 4341120, 4398240, 4417728, 4431560, 4470320, 4475856, 4509764, 4529140, 4587968, 4611488, 4628096, 4693836, 4747120, 4755597, 4775232, 4831890, 4874716, 4915680, 4917352, 4940880, 5043815, 5061980, 5064640, 5115264, 5131280, 5154016, 5176160, 5221832, 5222910, 5315079, 5317872, 5364384, 5425280, 5434968, 5476142, 5522160, 5571104, 5594820, 5597760, 5637205, 5646720, 5696544, 5734960, 5764360, 5785120, 5864320, 5867295, 5967808, 5969040, 6052578, 6074376, 6077568, 6093395, 6146690, 6157536, 6211392, 6256320, 6258448, 6311040, 6340796, 6394080, 6442520, 6527290, 6554240, 6587840, 6647340, 6705480, 6764646, 6793710, 6821760, 6881952, 6917232, 6942144, 6963880, 7086772, 7090496, 7120680, 7152512, 7244160, 7246624, 7312074, 7362880, 7376028, 7459760, 7592970, 7595392, 7596960, 7696920, 7731024, 7764240, 7823060, 7832748, 7905408, 7925995, 7958720, 8070104, 8099168, 8137920, 8210048, 8214213, 8356656, 8525440, 8602440, 8605366, 8646540, 8677680, 8796480, 8835456, 8858465, 8863120, 8940640, 8951712, 9019528, 9058280, 9175936, 9220035, 9222976, 9387672, 9494240, 9511194, 9550464, 9663780, 9749432, 9790935, 9831360, 9834704, 9881760, 10087630, 10123960, 10129280, 10262560, 10308032, 10352320, 10443664, 10445820, 10630158, 10635744, 10728768, 10869936, 10952284, 11044320, 11096393, 11142208, 11189640, 11195520, 11274410, 11393088, 11469920, 11528720, 11570240, 11734590, 11935616, 11938080, 12105156, 12148752, 12186790, 12293380, 12315072, 12401851, 12422784, 12512640, 12516896, 12681592, 12788160, 12885040, 12908049, 13054580, 13175680, 13294680, 13410960, 13529292, 13587420, 13690355, 13763904, 13834464, 13884288, 13927760, 14173544, 14180992, 14241360, 14493248, 14624148, 14725760, 14752056, 14919520, 15131445, 15185940, 15193920, 15393840, 15462048, 15528480, 15646120, 15665496, 15851990, 15917440, 16140208, 16198336, 16275840, 16428426, 16713312, 16911615, 17204880, 17210732, 17293080, 17355360, 17592960, 17716930, 17726240, 17881280, 17903424, 18039056, 18116560, 18280185, 18440070, 18445952, 18775344, 18988480, 19022388, 19166497, 19327560, 19498864, 19581870, 19662720, 19669408, 19763520, 20175260, 20247920, 20525120, 20616064, 20704640, 20887328, 20891640, 21260316, 21271488, 21457536, 21513415, 21739872, 21904568, 22088640, 22192786, 22284416, 22379280, 22548820, 22786176, 22939840, 23057440, 23140480, 23469180, 23777985, 23876160, 24210312, 24297504, 24373580, 24586760, 24630144, 24803702, 25033792, 25363184, 25576320, 25770080, 25816098, 26109160, 26575395, 26589360, 26821920, 27058584, 27174840, 27380710, 27527808, 27668928, 27855520, 28347088, 28482720, 28986496, 29248296, 29504112, 29839040, 30118781, 30262890, 30371880, 30387840, 30787680, 30924096, 31056960, 31292240, 31330992, 31703980, 32280416, 32396672, 32856852, 33289179, 33426624, 33823230, 34409760, 34421464, 34586160, 34710720, 35433860, 35452480, 35762560, 35806848, 36078112, 36233120, 36560370, 36880140, 37205553, 37550688, 37976960, 38044776, 38332994, 38655120, 38997728, 39163740, 39338816, 39527040, 40350520, 40495840, 41050240, 41071065, 41774656, 41783280, 42520632, 42542976, 43026830, 43479744, 43809136, 44177280, 44385572, 44758560, 45097640, 45879680, 46114880, 46938360, 47555970, 47752320, 48420624, 48595008, 48747160, 49173520, 49607404, 50067584, 50726368, 51540160, 51632196, 52218320, 53150790, 53178720, 53643840, 54117168, 54349680, 54761420, 55337856, 55481965, 55711040, 56694176, 56965440, 57499491, 58496592, 59008224, 59678080, 60237562, 60525780, 60743760, 61575360, 61848192, 62009255, 62113920, 62584480, 62661984, 63407960, 64540245, 64560832, 65713704, 66578358, 66853248, 67646460, 68819520, 68842928, 69172320, 69421440, 70867720, 70904960, 72156224, 72466240, 73120740, 73760280, 74411106, 75101376, 76089552, 76665988, 77310240, 77995456, 78327480, 78677632, 80701040, 80991680, 82142130, 83549312, 83566560, 85041264, 86053660, 86959488, 87618272, 88771144, 89517120, 90195280, 90356343, 92229760, 93876720, 95111940, 95832485, 96841248, 97190016, 97494320, 98347040, 99214808, 101452736, 103080320, 103264392, 104436640, 106301580, 106357440, 107287680, 108234336, 108699360, 109522840, 110963930, 111422080, 113388352, 113930880, 114998982, 116993184, 118016448, 120475124, 121051560, 121487520, 123150720, 124018510, 125168960, 125323968, 126815920, 129080490, 129121664, 131427408, 133156716, 135292920, 137639040, 137685856, 138344640, 141735440, 144312448, 144932480, 146241480, 147520560, 148822212, 150202752, 150593905, 152179104, 153331976, 154620480, 155990912, 156654960, 161402080, 161983360, 164284260, 166445895, 167133120, 170082528, 172107320, 175236544, 177542288, 179034240, 180390560, 180712686, 186027765, 187753440, 190223880, 191664970, 193682496, 194988640, 196694080, 198429616, 202905472, 206528784, 208873280, 210831467, 212603160, 212714880, 216468672, 217398720, 219045680, 221927860, 226776704, 229997964, 233986368, 236032896, 240950248, 242103120, 242975040, 248037020, 250337920, 250647936, 253631840, 258160980, 262854816, 266313432, 270585840, 275371712, 276689280, 283470880, 287497455, 292482960, 295041120, 297644424, 301187810, 304358208, 306663952, 309240960, 313309920, 322804160, 328568520, 332891790, 334266240, 340165056, 344214640, 350473088, 355084576, 360781120, 361425372, 372055530, 375506880, 380447760, 383329940, 387364992, 389977280, 393388160, 396859232, 413057568, 417746560, 421662934, 425206320, 432937344, 434797440, 438091360, 443855720, 451781715, 459995928, 467972736, 481900496, 484206240, 485950080, 496074040, 507263680, 516321960, 525709632, 532626864, 541171680, 550743424, 566941760, 574994910, 584965920, 590082240, 595288848, 602375620, 608716416, 613327904, 626619840, 632494401, 645608320, 657137040, 665783580, 680330112, 688429280, 710169152, 721562240, 722850744, 744111060, 751013760, 760895520, 766659880, 779954560, 793718464, 826115136, 843325868, 850412640, 876182720, 887711440, 903563430, 919991856, 963800992, 968412480, 992148080, 1014527360, 1032643920, 1051419264, 1054157335, 1065253728, 1082343360, 1133883520, 1149989820, 1169931840, 1180164480, 1190577696, 1204751240, 1226655808, 1253239680, 1264988802, 1314274080, 1331567160, 1376858560, 1420338304, 1445701488, 1488222120, 1521791040, 1533319760, 1587436928, 1652230272, 1686651736, 1700825280, 1752365440, 1775422880, 1807126860, 1839983712, 1927601984, 1936824960, 1984296160, 2065287840, 2108314670, 2130507456, 2164686720, 2299979640, 2339863680, 2381155392, 2409502480, 2453311616, 2529977604, 2628548160, 2663134320, 2753717120, 2891402976, 2976444240, 3043582080, 3066639520, 3162472005, 3373303472, 3401650560, 3550845760, 3614253720, 3679967424, 3855203968, 3968592320, 4130575680, 4216629340, 4261014912, 4599959280, 4762310784, 4819004960, 5059955208, 5257096320, 5326268640, 5782805952, 5952888480, 6133279040, 6324944010, 6746606944, 7101691520, 7228507440, 7359934848, 7937184640, 8261151360, 8433258680, 9199918560, 9638009920, 10119910416, 10652537280, 11565611904, 11905776960, 12266558080, 12649888020, 13493213888, 14457014880, 16866517360, 18399837120, 19276019840, 20239820832, 21305074560, 23811553920, 25299776040, 26986427776, 28914029760, 33733034720, 36799674240, 40479641664, 50599552080, 57828059520, 67466069440, 80959283328, 101199104160, 134932138880, 202398208320, 404796416640]

約数ペア:

[(1, 404796416640), (2, 202398208320), (3, 134932138880), (4, 101199104160), (5, 80959283328), (6, 67466069440), (7, 57828059520), (8, 50599552080), (10, 40479641664), (11, 36799674240), (12, 33733034720), (14, 28914029760), (15, 26986427776), (16, 25299776040), (17, 23811553920), (19, 21305074560), (20, 20239820832), (21, 19276019840), (22, 18399837120), (24, 16866517360), (28, 14457014880), (30, 13493213888), (32, 12649888020), (33, 12266558080), (34, 11905776960), (35, 11565611904), (38, 10652537280), (40, 10119910416), (42, 9638009920), (44, 9199918560), (48, 8433258680), (49, 8261151360), (51, 7937184640), (55, 7359934848), (56, 7228507440), (57, 7101691520), (60, 6746606944), (64, 6324944010), (66, 6133279040), (68, 5952888480), (70, 5782805952), (76, 5326268640), (77, 5257096320), (80, 5059955208), (84, 4819004960), (85, 4762310784), (88, 4599959280), (95, 4261014912), (96, 4216629340), (98, 4130575680), (102, 3968592320), (105, 3855203968), (110, 3679967424), (112, 3614253720), (114, 3550845760), (119, 3401650560), (120, 3373303472), (128, 3162472005), (132, 3066639520), (133, 3043582080), (136, 2976444240), (140, 2891402976), (147, 2753717120), (152, 2663134320), (154, 2628548160), (160, 2529977604), (165, 2453311616), (168, 2409502480), (170, 2381155392), (173, 2339863680), (176, 2299979640), (187, 2164686720), (190, 2130507456), (192, 2108314670), (196, 2065287840), (204, 1984296160), (209, 1936824960), (210, 1927601984), (220, 1839983712), (224, 1807126860), (228, 1775422880), (231, 1752365440), (238, 1700825280), (240, 1686651736), (245, 1652230272), (255, 1587436928), (264, 1533319760), (266, 1521791040), (272, 1488222120), (280, 1445701488), (285, 1420338304), (294, 1376858560), (304, 1331567160), (308, 1314274080), (320, 1264988802), (323, 1253239680), (330, 1226655808), (336, 1204751240), (340, 1190577696), (343, 1180164480), (346, 1169931840), (352, 1149989820), (357, 1133883520), (374, 1082343360), (380, 1065253728), (384, 1054157335), (385, 1051419264), (392, 1032643920), (399, 1014527360), (408, 992148080), (418, 968412480), (420, 963800992), (440, 919991856), (448, 903563430), (456, 887711440), (462, 876182720), (476, 850412640), (480, 843325868), (490, 826115136), (510, 793718464), (519, 779954560), (528, 766659880), (532, 760895520), (539, 751013760), (544, 744111060), (560, 722850744), (561, 721562240), (570, 710169152), (588, 688429280), (595, 680330112), (608, 665783580), (616, 657137040), (627, 645608320), (640, 632494401), (646, 626619840), (660, 613327904), (665, 608716416), (672, 602375620), (680, 595288848), (686, 590082240), (692, 584965920), (704, 574994910), (714, 566941760), (735, 550743424), (748, 541171680), (760, 532626864), (770, 525709632), (784, 516321960), (798, 507263680), (816, 496074040), (833, 485950080), (836, 484206240), (840, 481900496), (865, 467972736), (880, 459995928), (896, 451781715), (912, 443855720), (924, 438091360), (931, 434797440), (935, 432937344), (952, 425206320), (960, 421662934), (969, 417746560), (980, 413057568), (1020, 396859232), (1029, 393388160), (1038, 389977280), (1045, 387364992), (1056, 383329940), (1064, 380447760), (1078, 375506880), (1088, 372055530), (1120, 361425372), (1122, 360781120), (1140, 355084576), (1155, 350473088), (1176, 344214640), (1190, 340165056), (1211, 334266240), (1216, 332891790), (1232, 328568520), (1254, 322804160), (1292, 313309920), (1309, 309240960), (1320, 306663952), (1330, 304358208), (1344, 301187810), (1360, 297644424), (1372, 295041120), (1384, 292482960), (1408, 287497455), (1428, 283470880), (1463, 276689280), (1470, 275371712), (1496, 270585840), (1520, 266313432), (1540, 262854816), (1568, 258160980), (1596, 253631840), (1615, 250647936), (1617, 250337920), (1632, 248037020), (1666, 242975040), (1672, 242103120), (1680, 240950248), (1715, 236032896), (1730, 233986368), (1760, 229997964), (1785, 226776704), (1824, 221927860), (1848, 219045680), (1862, 217398720), (1870, 216468672), (1903, 212714880), (1904, 212603160), (1920, 210831467), (1938, 208873280), (1960, 206528784), (1995, 202905472), (2040, 198429616), (2058, 196694080), (2076, 194988640), (2090, 193682496), (2112, 191664970), (2128, 190223880), (2156, 187753440), (2176, 186027765), (2240, 180712686), (2244, 180390560), (2261, 179034240), (2280, 177542288), (2310, 175236544), (2352, 172107320), (2380, 170082528), (2422, 167133120), (2432, 166445895), (2464, 164284260), (2499, 161983360), (2508, 161402080), (2584, 156654960), (2595, 155990912), (2618, 154620480), (2640, 153331976), (2660, 152179104), (2688, 150593905), (2695, 150202752), (2720, 148822212), (2744, 147520560), (2768, 146241480), (2793, 144932480), (2805, 144312448), (2856, 141735440), (2926, 138344640), (2940, 137685856), (2941, 137639040), (2992, 135292920), (3040, 133156716), (3080, 131427408), (3135, 129121664), (3136, 129080490), (3192, 126815920), (3230, 125323968), (3234, 125168960), (3264, 124018510), (3287, 123150720), (3332, 121487520), (3344, 121051560), (3360, 120475124), (3430, 118016448), (3460, 116993184), (3520, 114998982), (3553, 113930880), (3570, 113388352), (3633, 111422080), (3648, 110963930), (3696, 109522840), (3724, 108699360), (3740, 108234336), (3773, 107287680), (3806, 106357440), (3808, 106301580), (3876, 104436640), (3920, 103264392), (3927, 103080320), (3990, 101452736), (4080, 99214808), (4116, 98347040), (4152, 97494320), (4165, 97190016), (4180, 96841248), (4224, 95832485), (4256, 95111940), (4312, 93876720), (4389, 92229760), (4480, 90356343), (4488, 90195280), (4522, 89517120), (4560, 88771144), (4620, 87618272), (4655, 86959488), (4704, 86053660), (4760, 85041264), (4844, 83566560), (4845, 83549312), (4928, 82142130), (4998, 80991680), (5016, 80701040), (5145, 78677632), (5168, 78327480), (5190, 77995456), (5236, 77310240), (5280, 76665988), (5320, 76089552), (5390, 75101376), (5440, 74411106), (5488, 73760280), (5536, 73120740), (5586, 72466240), (5610, 72156224), (5709, 70904960), (5712, 70867720), (5831, 69421440), (5852, 69172320), (5880, 68842928), (5882, 68819520), (5984, 67646460), (6055, 66853248), (6080, 66578358), (6160, 65713704), (6270, 64560832), (6272, 64540245), (6384, 63407960), (6460, 62661984), (6468, 62584480), (6517, 62113920), (6528, 62009255), (6545, 61848192), (6574, 61575360), (6664, 60743760), (6688, 60525780), (6720, 60237562), (6783, 59678080), (6860, 59008224), (6920, 58496592), (7040, 57499491), (7106, 56965440), (7140, 56694176), (7266, 55711040), (7296, 55481965), (7315, 55337856), (7392, 54761420), (7448, 54349680), (7480, 54117168), (7546, 53643840), (7612, 53178720), (7616, 53150790), (7752, 52218320), (7840, 51632196), (7854, 51540160), (7980, 50726368), (8085, 50067584), (8160, 49607404), (8232, 49173520), (8304, 48747160), (8330, 48595008), (8360, 48420624), (8477, 47752320), (8512, 47555970), (8624, 46938360), (8778, 46114880), (8823, 45879680), (8976, 45097640), (9044, 44758560), (9120, 44385572), (9163, 44177280), (9240, 43809136), (9310, 43479744), (9408, 43026830), (9515, 42542976), (9520, 42520632), (9688, 41783280), (9690, 41774656), (9856, 41071065), (9861, 41050240), (9996, 40495840), (10032, 40350520), (10241, 39527040), (10290, 39338816), (10336, 39163740), (10380, 38997728), (10472, 38655120), (10560, 38332994), (10640, 38044776), (10659, 37976960), (10780, 37550688), (10880, 37205553), (10976, 36880140), (11072, 36560370), (11172, 36233120), (11220, 36078112), (11305, 35806848), (11319, 35762560), (11418, 35452480), (11424, 35433860), (11662, 34710720), (11704, 34586160), (11760, 34421464), (11764, 34409760), (11968, 33823230), (12110, 33426624), (12160, 33289179), (12320, 32856852), (12495, 32396672), (12540, 32280416), (12768, 31703980), (12920, 31330992), (12936, 31292240), (13034, 31056960), (13090, 30924096), (13148, 30787680), (13321, 30387840), (13328, 30371880), (13376, 30262890), (13440, 30118781), (13566, 29839040), (13720, 29504112), (13840, 29248296), (13965, 28986496), (14212, 28482720), (14280, 28347088), (14532, 27855520), (14630, 27668928), (14705, 27527808), (14784, 27380710), (14896, 27174840), (14960, 27058584), (15092, 26821920), (15224, 26589360), (15232, 26575395), (15504, 26109160), (15680, 25816098), (15708, 25770080), (15827, 25576320), (15960, 25363184), (16170, 25033792), (16320, 24803702), (16435, 24630144), (16464, 24586760), (16608, 24373580), (16660, 24297504), (16720, 24210312), (16954, 23876160), (17024, 23777985), (17248, 23469180), (17493, 23140480), (17556, 23057440), (17646, 22939840), (17765, 22786176), (17952, 22548820), (18088, 22379280), (18165, 22284416), (18240, 22192786), (18326, 22088640), (18480, 21904568), (18620, 21739872), (18816, 21513415), (18865, 21457536), (19030, 21271488), (19040, 21260316), (19376, 20891640), (19380, 20887328), (19551, 20704640), (19635, 20616064), (19722, 20525120), (19992, 20247920), (20064, 20175260), (20482, 19763520), (20580, 19669408), (20587, 19662720), (20672, 19581870), (20760, 19498864), (20944, 19327560), (21120, 19166497), (21280, 19022388), (21318, 18988480), (21560, 18775344), (21945, 18445952), (21952, 18440070), (22144, 18280185), (22344, 18116560), (22440, 18039056), (22610, 17903424), (22638, 17881280), (22836, 17726240), (22848, 17716930), (23009, 17592960), (23324, 17355360), (23408, 17293080), (23520, 17210732), (23528, 17204880), (23936, 16911615), (24220, 16713312), (24640, 16428426), (24871, 16275840), (24990, 16198336), (25080, 16140208), (25431, 15917440), (25536, 15851990), (25840, 15665496), (25872, 15646120), (26068, 15528480), (26180, 15462048), (26296, 15393840), (26642, 15193920), (26656, 15185940), (26752, 15131445), (27132, 14919520), (27440, 14752056), (27489, 14725760), (27680, 14624148), (27930, 14493248), (28424, 14241360), (28545, 14180992), (28560, 14173544), (29064, 13927760), (29155, 13884288), (29260, 13834464), (29410, 13763904), (29568, 13690355), (29792, 13587420), (29920, 13529292), (30184, 13410960), (30448, 13294680), (30723, 13175680), (31008, 13054580), (31360, 12908049), (31416, 12885040), (31654, 12788160), (31920, 12681592), (32340, 12516896), (32351, 12512640), (32585, 12422784), (32640, 12401851), (32870, 12315072), (32928, 12293380), (33216, 12186790), (33320, 12148752), (33440, 12105156), (33908, 11938080), (33915, 11935616), (34496, 11734590), (34986, 11570240), (35112, 11528720), (35292, 11469920), (35530, 11393088), (35904, 11274410), (36157, 11195520), (36176, 11189640), (36330, 11142208), (36480, 11096393), (36652, 11044320), (36960, 10952284), (37240, 10869936), (37730, 10728768), (38060, 10635744), (38080, 10630158), (38752, 10445820), (38760, 10443664), (39102, 10352320), (39270, 10308032), (39444, 10262560), (39963, 10129280), (39984, 10123960), (40128, 10087630), (40964, 9881760), (41160, 9834704), (41174, 9831360), (41344, 9790935), (41520, 9749432), (41888, 9663780), (42385, 9550464), (42560, 9511194), (42636, 9494240), (43120, 9387672), (43890, 9222976), (43904, 9220035), (44115, 9175936), (44688, 9058280), (44880, 9019528), (45220, 8951712), (45276, 8940640), (45672, 8863120), (45696, 8858465), (45815, 8835456), (46018, 8796480), (46648, 8677680), (46816, 8646540), (47040, 8605366), (47056, 8602440), (47481, 8525440), (48440, 8356656), (49280, 8214213), (49305, 8210048), (49742, 8137920), (49980, 8099168), (50160, 8070104), (50862, 7958720), (51072, 7925995), (51205, 7905408), (51680, 7832748), (51744, 7823060), (52136, 7764240), (52360, 7731024), (52592, 7696920), (53284, 7596960), (53295, 7595392), (53312, 7592970), (54264, 7459760), (54880, 7376028), (54978, 7362880), (55360, 7312074), (55860, 7246624), (55879, 7244160), (56595, 7152512), (56848, 7120680), (57090, 7090496), (57120, 7086772), (58128, 6963880), (58310, 6942144), (58520, 6917232), (58820, 6881952), (59339, 6821760), (59584, 6793710), (59840, 6764646), (60368, 6705480), (60896, 6647340), (61446, 6587840), (61761, 6554240), (62016, 6527290), (62832, 6442520), (63308, 6394080), (63840, 6340796), (64141, 6311040), (64680, 6258448), (64702, 6256320), (65170, 6211392), (65740, 6157536), (65856, 6146690), (66432, 6093395), (66605, 6077568), (66640, 6074376), (66880, 6052578), (67816, 5969040), (67830, 5967808), (68992, 5867295), (69027, 5864320), (69972, 5785120), (70224, 5764360), (70584, 5734960), (71060, 5696544), (71687, 5646720), (71808, 5637205), (72314, 5597760), (72352, 5594820), (72660, 5571104), (73304, 5522160), (73920, 5476142), (74480, 5434968), (74613, 5425280), (75460, 5364384), (76120, 5317872), (76160, 5315079), (77504, 5222910), (77520, 5221832), (78204, 5176160), (78540, 5154016), (78888, 5131280), (79135, 5115264), (79926, 5064640), (79968, 5061980), (80256, 5043815), (81928, 4940880), (82320, 4917352), (82348, 4915680), (83040, 4874716), (83776, 4831890), (84770, 4775232), (85120, 4755597), (85272, 4747120), (86240, 4693836), (87465, 4628096), (87780, 4611488), (88230, 4587968), (89376, 4529140), (89760, 4509764), (90440, 4475856), (90552, 4470320), (91344, 4431560), (91630, 4417728), (92036, 4398240), (93247, 4341120), (93296, 4338840), (93632, 4323270), (94080, 4302683), (94112, 4301220), (94962, 4262720), (96880, 4178328), (97053, 4170880), (97755, 4140928), (98610, 4105024), (99484, 4068960), (99960, 4049584), (100320, 4035052), (101724, 3979360), (102410, 3952704), (102935, 3932544), (103360, 3916374), (103488, 3911530), (104272, 3882120), (104720, 3865512), (105184, 3848460), (106568, 3798480), (106590, 3797696), (106624, 3796485), (108471, 3731840), (108528, 3729880), (109760, 3688014), (109956, 3681440), (110720, 3656037), (110789, 3653760), (111720, 3623312), (111758, 3622080), (113190, 3576256), (113696, 3560340), (114180, 3545248), (114240, 3543386), (115045, 3518592), (116256, 3481940), (116620, 3471072), (117040, 3458616), (117640, 3440976), (118678, 3410880), (119168, 3396855), (119680, 3382323), (120736, 3352740), (121792, 3323670), (122892, 3293920), (123522, 3277120), (124032, 3263645), (124355, 3255168), (125664, 3221260), (126616, 3197040), (127155, 3183488), (127680, 3170398), (128282, 3155520), (129360, 3129224), (129404, 3128160), (130340, 3105696), (131480, 3078768), (131712, 3073345), (133210, 3038784), (133280, 3037188), (133760, 3026289), (135632, 2984520), (135660, 2983904), (137445, 2945152), (138054, 2932160), (139944, 2892560), (140448, 2882180), (141168, 2867480), (142120, 2848272), (143374, 2823360), (144109, 2808960), (144628, 2798880), (144704, 2797410), (145320, 2785552), (146608, 2761080), (147840, 2738071), (148960, 2717484), (149226, 2712640), (150920, 2682192), (152240, 2658936), (153615, 2635136), (155008, 2611455), (155040, 2610916), (156408, 2588080), (157080, 2577008), (157776, 2565640), (158270, 2557632), (159852, 2532320), (159936, 2530990), (161063, 2513280), (161755, 2502528), (163856, 2470440), (164640, 2458676), (164696, 2457840), (166080, 2437358), (167552, 2415945), (167637, 2414720), (169540, 2387616), (170544, 2373560), (172480, 2346918), (174097, 2325120), (174930, 2314048), (175560, 2305744), (176460, 2293984), (178017, 2273920), (178752, 2264570), (179520, 2254882), (180785, 2239104), (180880, 2237928), (181104, 2235160), (182688, 2215780), (183260, 2208864), (184072, 2199120), (186494, 2170560), (186592, 2169420), (187264, 2161635), (188224, 2150610), (189924, 2131360), (192423, 2103680), (193760, 2089164), (194106, 2085440), (195510, 2070464), (197220, 2052512), (198968, 2034480), (199815, 2025856), (199920, 2024792), (200640, 2017526), (203448, 1989680), (204820, 1976352), (205870, 1966272), (206720, 1958187), (206976, 1955765), (208544, 1941060), (209440, 1932756), (210368, 1924230), (213136, 1899240), (213180, 1898848), (215061, 1882240), (216942, 1865920), (217056, 1864940), (219520, 1844007), (219912, 1840720), (221578, 1826880), (223440, 1811656), (223516, 1811040), (226380, 1788128), (226457, 1787520), (227392, 1780170), (228360, 1772624), (228480, 1771693), (230090, 1759296), (232512, 1740970), (233240, 1735536), (234080, 1729308), (235280, 1720488), (237356, 1705440), (237405, 1705088), (241472, 1676370), (243584, 1661835), (245784, 1646960), (247044, 1638560), (248710, 1627584), (251328, 1610630), (253099, 1599360), (253232, 1598520), (254310, 1591744), (255360, 1585199), (256564, 1577760), (258720, 1564612), (258808, 1564080), (260680, 1552848), (262960, 1539384), (266420, 1519392), (266560, 1518594), (271264, 1492260), (271320, 1491952), (274890, 1472576), (276108, 1466080), (279395, 1448832), (279741, 1447040), (279888, 1446280), (280896, 1441090), (282336, 1433740), (284240, 1424136), (286748, 1411680), (288218, 1404480), (289256, 1399440), (289408, 1398705), (290640, 1392776), (293216, 1380540), (296695, 1364352), (297920, 1358742), (298452, 1356320), (301840, 1341096), (304480, 1329468), (307230, 1317568), (308805, 1310848), (310080, 1305458), (312816, 1294040), (314160, 1288504), (315552, 1282820), (316540, 1278816), (319704, 1266160), (319872, 1265495), (320705, 1262208), (322126, 1256640), (323510, 1251264), (327712, 1235220), (329280, 1229338), (329392, 1228920), (332160, 1218679), (332367, 1217920), (335274, 1207360), (339080, 1193808), (341088, 1186780), (344960, 1173459), (345135, 1172864), (348194, 1162560), (349860, 1157024), (351120, 1152872), (352920, 1146992), (356034, 1136960), (357504, 1132285), (358435, 1129344), (359040, 1127441), (361570, 1119552), (361760, 1118964), (362208, 1117580), (365376, 1107890), (366520, 1104432), (368144, 1099560), (372988, 1085280), (373065, 1085056), (373184, 1084710), (376448, 1075305), (379848, 1065680), (384846, 1051840), (387520, 1044582), (388212, 1042720), (391020, 1035232), (391153, 1034880), (394440, 1026256), (397936, 1017240), (399630, 1012928), (399840, 1012396), (401280, 1008763), (406896, 994840), (409640, 988176), (411740, 983136), (417088, 970530), (418880, 966378), (420736, 962115), (426272, 949620), (426360, 949424), (430122, 941120), (432327, 936320), (433884, 932960), (434112, 932470), (439824, 920360), (443156, 913440), (446880, 905828), (447032, 905520), (452760, 894064), (452914, 893760), (454784, 890085), (456720, 886312), (460180, 879648), (465024, 870485), (466235, 868224), (466480, 867768), (468160, 864654), (470560, 860244), (474712, 852720), (474810, 852544), (482944, 838185), (483189, 837760), (485265, 834176), (491568, 823480), (494088, 819280), (497420, 813792), (502656, 805315), (506198, 799680), (506464, 799260), (508620, 795872), (513128, 788880), (517440, 782306), (517616, 782040), (521360, 776424), (522291, 775040), (525920, 769692), (532840, 759696), (533120, 759297), (542355, 746368), (542528, 746130), (542640, 745976), (549780, 736288), (552216, 733040), (553945, 730752), (558790, 724416), (559482, 723520), (559776, 723140), (561792, 720545), (564672, 716870), (568480, 712068), (573496, 705840), (576436, 702240), (578512, 699720), (581280, 696388), (586432, 690270), (593390, 682176), (595840, 679371), (596904, 678160), (603680, 670548), (608960, 664734), (614460, 658784), (614669, 658560), (617610, 655424), (620160, 652729), (625632, 647020), (628320, 644252), (631104, 641410), (633080, 639408)]