1033200954240

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:333

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 112, 119, 120, 124, 128, 130, 136, 140, 147, 155, 156, 160, 168, 170, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 229, 238, 240, 245, 248, 255, 260, 272, 273, 280, 294, 310, 312, 320, 336, 340, 343, 357, 364, 372, 384, 390, 392, 403, 408, 416, 420, 434, 442, 448, 455, 458, 465, 476, 480, 490, 496, 510, 520, 527, 544, 546, 560, 588, 595, 620, 624, 637, 640, 651, 663, 672, 680, 686, 687, 714, 728, 735, 744, 780, 784, 806, 816, 832, 833, 840, 868, 884, 896, 910, 916, 930, 952, 960, 980, 992, 1020, 1029, 1040, 1054, 1085, 1088, 1092, 1105, 1120, 1145, 1176, 1190, 1209, 1240, 1248, 1274, 1302, 1326, 1344, 1360, 1365, 1372, 1374, 1428, 1456, 1470, 1488, 1519, 1547, 1560, 1568, 1581, 1603, 1612, 1632, 1664, 1666, 1680, 1715, 1736, 1768, 1785, 1820, 1832, 1860, 1904, 1911, 1920, 1960, 1984, 2015, 2040, 2058, 2080, 2108, 2170, 2176, 2184, 2210, 2240, 2290, 2352, 2380, 2418, 2480, 2496, 2499, 2548, 2604, 2635, 2652, 2688, 2720, 2730, 2744, 2748, 2821, 2856, 2912, 2940, 2976, 2977, 3038, 3094, 3120, 3136, 3162, 3185, 3206, 3224, 3255, 3264, 3315, 3332, 3360, 3430, 3435, 3472, 3536, 3570, 3640, 3664, 3689, 3720, 3808, 3822, 3893, 3920, 3968, 4030, 4080, 4116, 4160, 4165, 4216, 4340, 4368, 4420, 4459, 4480, 4557, 4580, 4641, 4704, 4760, 4809, 4836, 4960, 4992, 4998, 5096, 5145, 5208, 5270, 5304, 5440, 5460, 5488, 5496, 5642, 5712, 5824, 5831, 5880, 5952, 5954, 6045, 6076, 6188, 6240, 6272, 6324, 6370, 6412, 6448, 6510, 6528, 6630, 6664, 6720, 6851, 6860, 6870, 6944, 7072, 7099, 7140, 7280, 7328, 7378, 7440, 7595, 7616, 7644, 7735, 7786, 7840, 7905, 8015, 8060, 8160, 8232, 8320, 8330, 8432, 8463, 8680, 8736, 8840, 8918, 8931, 9114, 9160, 9282, 9408, 9520, 9555, 9618, 9672, 9920, 9996, 10192, 10290, 10416, 10540, 10608, 10633, 10829, 10880, 10920, 10976, 10992, 11067, 11221, 11284, 11424, 11648, 11662, 11679, 11760, 11904, 11908, 12090, 12152, 12376, 12480, 12495, 12648, 12740, 12824, 12896, 13020, 13260, 13328, 13377, 13440, 13702, 13720, 13740, 13888, 14105, 14144, 14198, 14280, 14560, 14656, 14756, 14880, 14885, 15190, 15232, 15288, 15470, 15572, 15680, 15810, 16030, 16120, 16320, 16464, 16660, 16864, 16926, 17360, 17472, 17493, 17680, 17836, 17862, 18228, 18320, 18445, 18564, 18816, 19040, 19110, 19236, 19344, 19465, 19747, 19840, 19992, 20384, 20553, 20580, 20832, 20839, 21080, 21216, 21266, 21297, 21658, 21840, 21952, 21984, 22134, 22295, 22442, 22568, 22785, 22848, 23205, 23324, 23358, 23520, 23816, 24045, 24180, 24304, 24752, 24960, 24990, 25296, 25480, 25648, 25792, 25823, 26040, 26520, 26656, 26754, 27251, 27404, 27440, 27480, 27776, 28210, 28288, 28396, 28560, 29120, 29155, 29312, 29512, 29760, 29770, 30380, 30576, 30940, 31144, 31360, 31620, 31899, 32060, 32240, 32487, 32640, 32928, 33320, 33663, 33728, 33852, 34255, 34720, 34944, 34986, 35360, 35495, 35672, 35724, 36456, 36640, 36890, 37128, 38080, 38220, 38472, 38688, 38930, 39494, 39984, 40768, 41106, 41160, 41664, 41678, 42160, 42315, 42432, 42532, 42594, 43316, 43680, 43904, 43968, 44268, 44590, 44655, 44884, 45136, 45570, 45696, 46410, 46648, 46716, 47040, 47632, 47957, 48090, 48360, 48608, 49504, 49693, 49980, 50592, 50609, 50960, 51296, 51584, 51646, 52080, 53040, 53165, 53312, 53508, 54145, 54502, 54808, 54880, 54960, 55335, 56105, 56420, 56792, 57120, 58240, 58310, 58395, 59024, 59241, 59520, 59540, 60760, 61152, 61880, 62288, 62517, 63240, 63798, 64120, 64480, 64974, 65856, 66640, 66885, 67326, 67456, 67704, 68510, 69440, 69972, 70720, 70990, 71344, 71448, 72912, 73280, 73780, 74256, 75803, 76160, 76440, 76944, 77376, 77469, 77860, 78547, 78988, 79968, 81536, 81753, 82212, 82320, 83328, 83356, 84320, 84630, 84864, 85064, 85188, 86632, 87360, 87465, 87936, 88536, 89180, 89310, 89768, 90272, 91140, 92287, 92820, 93296, 93432, 94080, 95264, 95914, 96180, 96720, 97216, 98735, 99008, 99386, 99960, 101184, 101218, 101920, 102592, 102765, 103292, 104160, 104195, 106080, 106330, 106485, 106624, 107016, 108290, 109004, 109616, 109760, 109920, 110670, 112210, 112840, 113584, 114240, 116620, 116790, 118048, 118482, 119080, 120683, 121520, 122304, 123760, 124576, 125034, 126480, 127596, 128240, 128960, 129115, 129948, 131712, 133280, 133770, 134652, 135408, 136255, 137020, 138229, 138880, 139944, 141440, 141980, 142688, 142896, 143871, 145824, 145873, 146560, 147560, 148512, 149079, 151606, 151827, 152880, 153888, 154752, 154938, 155720, 157094, 157976, 159495, 159936, 162435, 163506, 164424, 164640, 166712, 168315, 168640, 169260, 170128, 170376, 173264, 174720, 174930, 177072, 178360, 178620, 179536, 180544, 180761, 182280, 184574, 185640, 186592, 186864, 190528, 190757, 191828, 192360, 193440, 194432, 197470, 198016, 198772, 199920, 202368, 202436, 203840, 205184, 205530, 206584, 208320, 208390, 212160, 212660, 212970, 214032, 216580, 218008, 219232, 219520, 219840, 221340, 224420, 225680, 227168, 227409, 228480, 233240, 233580, 235641, 236096, 236964, 238160, 239785, 241366, 243040, 244608, 247520, 248465, 249152, 250068, 252960, 253045, 255192, 256480, 257920, 258230, 259896, 266560, 267540, 269304, 270816, 272510, 274040, 276458, 276861, 279888, 283960, 285376, 285792, 287742, 291648, 291746, 295120, 296205, 297024, 298158, 303212, 303654, 305760, 307776, 309876, 311440, 312585, 314188, 315952, 318990, 319872, 324870, 327012, 328848, 329280, 333424, 335699, 336630, 337280, 338520, 340256, 340752, 346528, 347851, 349860, 354144, 354263, 356720, 357240, 359072, 361088, 361522, 362049, 364560, 369148, 371280, 373184, 373728, 379015, 381056, 381514, 383656, 384720, 386880, 387345, 392735, 394940, 397544, 399840, 404872, 407680, 408765, 411060, 413168, 414687, 416640, 416780, 424320, 425320, 425940, 428064, 433160, 436016, 437619, 438464, 439680, 442680, 448840, 451360, 454336, 454818, 461435, 466480, 467160, 471282, 472192, 473928, 476320, 479570, 482732, 486080, 495040, 496930, 498304, 500136, 505920, 506090, 510384, 512960, 516460, 519792, 533120, 535080, 538608, 541632, 542283, 545020, 548080, 552916, 553722, 559776, 567920, 570752, 571584, 572271, 575484, 583296, 583492, 590240, 592410, 594048, 596316, 603415, 606424, 607308, 611520, 615552, 619752, 622880, 625170, 628376, 631904, 637980, 646009, 649740, 654024, 657696, 658560, 666848, 671398, 673260, 677040, 680512, 681504, 691145, 693056, 695702, 699720, 708288, 708526, 713440, 714480, 718144, 719355, 723044, 724098, 729120, 729365, 738296, 742560, 745395, 746368, 747456, 758030, 759135, 763028, 767312, 769440, 773760, 774690, 785470, 789880, 795088, 799680, 809744, 817530, 822120, 826336, 829374, 833560, 844781, 850640, 851880, 856128, 866320, 872032, 875238, 876928, 885360, 897680, 902720, 903805, 908672, 909636, 922870, 932960, 934320, 942564, 947856, 952640, 953785, 959140, 965464, 972160, 990080, 993860, 1000272, 1007097, 1011840, 1012180, 1020768, 1021111, 1025920, 1032920, 1039584, 1043553, 1062789, 1070160, 1077216, 1083264, 1084566, 1090040, 1096160, 1105832, 1107444, 1119552, 1135840, 1137045, 1143168, 1144542, 1150968, 1166984, 1178205, 1180480, 1184820, 1192632, 1206830, 1212848, 1214616, 1223040, 1239504, 1245760, 1250340, 1256752, 1263808, 1275960, 1292018, 1299480, 1308048, 1315392, 1333696, 1335299, 1342796, 1346520, 1354080, 1361024, 1363008, 1382290, 1384305, 1386112, 1391404, 1399440, 1416576, 1417052, 1426880, 1428960, 1436288, 1438710, 1446088, 1448196, 1458240, 1458730, 1476592, 1485120, 1490790, 1494912, 1516060, 1518270, 1526056, 1534624, 1538880, 1549380, 1568879, 1570940, 1579760, 1590176, 1599360, 1619488, 1635060, 1644240, 1652672, 1658748, 1667120, 1678495, 1689562, 1701280, 1703760, 1712256, 1732640, 1739255, 1744064, 1750476, 1770720, 1771315, 1795360, 1805440, 1807610, 1810245, 1819272, 1845740, 1865920, 1868640, 1885128, 1895712, 1905280, 1907570, 1918280, 1930928, 1938027, 1987720, 2000544, 2014194, 2024360, 2041536, 2042222, 2065840, 2073435, 2079168, 2087106, 2125578, 2140320, 2154432, 2169132, 2180080, 2188095, 2192320, 2211664, 2214888, 2239104, 2271680, 2274090, 2289084, 2301936, 2333968, 2349893, 2356410, 2360960, 2369640, 2385264, 2413660, 2425696, 2429232, 2434957, 2479008, 2479841, 2491520, 2500680, 2513504, 2527616, 2534343, 2551920, 2584036, 2598960, 2616096, 2630784, 2667392, 2670598, 2685592, 2693040, 2708160, 2711415, 2726016, 2764580, 2768610, 2782808, 2798880, 2834104, 2853760, 2857920, 2861355, 2877420, 2892176, 2896392, 2916480, 2917460, 2953184, 2970240, 2981580, 3032120, 3036540, 3052112, 3063333, 3069248, 3077760, 3098760, 3137758, 3141880, 3159520, 3180352, 3230045, 3238976, 3270120, 3288480, 3305344, 3317496, 3334240, 3356990, 3379124, 3402560, 3407520, 3465280, 3478510, 3488128, 3500952, 3541440, 3542630, 3590720, 3615220, 3620490, 3638544, 3691480, 3731840, 3737280, 3770256, 3791424, 3815140, 3836560, 3861856, 3876054, 3975440, 4001088, 4005897, 4028388, 4048720, 4083072, 4084444, 4131680, 4146870, 4158336, 4174212, 4223905, 4251156, 4280640, 4308864, 4338264, 4360160, 4376190, 4384640, 4423328, 4429776, 4522063, 4543360, 4548180, 4578168, 4603872, 4667936, 4699786, 4706637, 4712820, 4739280, 4770528, 4827320, 4851392, 4858464, 4869914, 4958016, 4959682, 5001360, 5027008, 5035485, 5068686, 5103840, 5105555, 5168072, 5197920, 5217765, 5232192, 5313945, 5341196, 5371184, 5386080, 5416320, 5422830, 5529160, 5537220, 5565616, 5597760, 5668208, 5715840, 5722710, 5754840, 5784352, 5792784, 5834920, 5906368, 5913467, 5963160, 6064240, 6073080, 6104224, 6126666, 6138496, 6197520, 6275516, 6283760, 6319040, 6360704, 6460090, 6477952, 6540240, 6576960, 6634992, 6668480, 6676495, 6713980, 6758248, 6805120, 6815040, 6930560, 6957020, 7001904, 7049679, 7082880, 7085260, 7181440, 7230440, 7240980, 7277088, 7304871, 7382960, 7439523, 7474560, 7540512, 7582848, 7630280, 7673120, 7723712, 7752108, 7844395, 7950880, 8002176, 8011794, 8056776, 8097440, 8168888, 8263360, 8293740, 8348424, 8447810, 8502312, 8561280, 8676528, 8720320, 8752380, 8846656, 8859552, 9044126, 9096360, 9156336, 9207744, 9335872, 9399572, 9413274, 9425640, 9478560, 9541056, 9654640, 9690135, 9702784, 9716928, 9739828, 9916032, 9919364, 10002720, 10054016, 10070970, 10137372, 10207680, 10211110, 10336144, 10395840, 10435530, 10464384, 10627890, 10682392, 10742368, 10772160, 10845660, 10982153, 11058320, 11074440, 11131232, 11195520, 11336416, 11445420, 11509680, 11568704, 11585568, 11669840, 11749465, 11812736, 11826934, 11926320, 12128480, 12146160, 12174785, 12208448, 12253332, 12395040, 12399205, 12551032, 12567520, 12638080, 12671715, 12920180, 13080480, 13153920, 13269984, 13336960, 13352990, 13427960, 13516496, 13566189, 13630080, 13914040, 14003808, 14099358, 14170520, 14460880, 14481960, 14554176, 14609742, 14765920, 14879046, 15081024, 15260560, 15316665, 15346240, 15447424, 15504216, 15688790, 15901760, 16023588, 16113552, 16194880, 16337776, 16526720, 16587480, 16696848, 16895620, 17004624, 17353056, 17358887, 17440640, 17504760, 17693312, 17719104, 17740401, 18088252, 18192720, 18312672, 18415488, 18671744, 18799144, 18826548, 18851280, 18957120, 19082112, 19309280, 19380270, 19433856, 19479656, 19838728, 20005440, 20029485, 20141940, 20274744, 20415360, 20422220, 20672288, 20791680, 20871060, 21255780, 21364784, 21484736, 21544320, 21691320, 21964306, 22116640, 22148880, 22262464, 22610315, 22672832, 22890840, 23019360, 23137408, 23171136, 23339680, 23498930, 23533185, 23653868, 23852640, 24256960, 24292320, 24349570, 24416896, 24506664, 24790080, 24798410, 25102064, 25135040, 25343430, 25840360, 26160960, 26539968, 26705980, 26855920, 27032992, 27132378, 27828080, 28007616, 28198716, 28341040, 28921760, 28963920, 29108352, 29219484, 29531840, 29567335, 29758092, 30162048, 30521120, 30633330, 30692480, 31008432, 31377580, 31654441, 31803520, 32047176, 32227104, 32389760, 32675552, 32946459, 33174960, 33393696, 33791240, 34009248, 34706112, 34717774, 35009520, 35248395, 35438208, 35480802, 36176504, 36385440, 36524355, 36625344, 37197615, 37598288, 37653096, 37702560, 37914240, 38618560, 38760540, 38959312, 39677456, 40010880, 40058970, 40283880, 40549488, 40844440, 41344576, 41394269, 41742120, 42511560, 42729568, 42969472, 43382640, 43928612, 44233280, 44297760, 44524928, 45220630, 45345664, 45781680, 46038720, 46342272, 46679360, 46997860, 47066370, 47307736, 47705280, 48513920, 48584640, 48699140, 49013328, 49580160, 49596820, 50204128, 50270080, 50686860, 51680720, 52076661, 52321920, 53079936, 53411960, 53711840, 54065984, 54264756, 54910765, 55656160, 56015232, 56397432, 56682080, 57843520, 57927840, 58438968, 59063680, 59134670, 59516184, 61042240, 61266660, 62016864, 62755160, 63308882, 64094352, 64454208, 65351104, 65892918, 66349920, 66787392, 67582480, 67830945, 68018496, 69412224, 69435548, 70019040, 70496790, 70961604, 72353008, 72770880, 73048710, 73250688, 74395230, 75196576, 75306192, 75405120, 76875071, 77237120, 77521080, 77918624, 79354912, 80117940, 80567760, 81098976, 81688880, 82689152, 82788538, 83484240, 85023120, 85459136, 86765280, 86794435, 87857224, 88466560, 88595520, 88702005, 90441260, 91563360, 92077440, 93358720, 93995720, 94132740, 94615472, 94963323, 95410560, 97169280, 97398280, 98026656, 99193640, 100408256, 101373720, 103361440, 104153322, 106823920, 107423680, 108131968, 108529512, 109821530, 111312320, 112794864, 113364160, 115687040, 115855680, 116877936, 118269340, 119032368, 122084480, 122533320, 124033728, 124182807, 125510320, 126617764, 128188704, 128908416, 130702208, 131785836, 132699840, 133574784, 135164960, 135661890, 136036992, 138871096, 140038080, 140993580, 141923208, 144706016, 145541760, 146097420, 148790460, 150393152, 150612384, 150810240, 153750142, 155042160, 155837248, 158272205, 158709824, 160235880, 161135520, 162197952, 163377760, 164732295, 165577076, 166968480, 170046240, 170918272, 173530560, 173588870, 175714448, 177191040, 177404010, 180882520, 183126720, 187991440, 188265480, 189230944, 189926646, 194796560, 196053312, 198387280, 200816512, 202747440, 206722880, 206971345, 208306644, 213647840, 214847360, 217059024, 219643060, 222624640, 225589728, 226728320, 230625213, 231711360, 233755872, 236538680, 238064736, 245066640, 248067456, 248365614, 251020640, 253235528, 256377408, 260383305, 263571672, 265399680, 270329920, 271323780, 277742192, 280076160, 281987160, 283846416, 289412032, 292194840, 297580920, 300786304, 301224768, 307500284, 310084320, 311674496, 316544410, 317419648, 320471760, 322271040, 324395904, 326755520, 329464590, 331154152, 333936960, 340092480, 347061120, 347177740, 351428896, 354808020, 361765040, 366253440, 375982880, 376530960, 378461888, 379853292, 384375355, 389593120, 392106624, 396774560, 405494880, 413445760, 413942690, 416613288, 427295680, 434118048, 439286120, 451179456, 461250426, 467511744, 473077360, 474816615, 476129472, 490133280, 496731228, 502041280, 506471056, 512754816, 520766610, 527143344, 538125497, 540659840, 542647560, 555484384, 563974320, 567692832, 578824064, 584389680, 595161840, 602449536, 615000568, 620168640, 620914035, 633088820, 640943520, 644542080, 653511040, 658929180, 662308304, 667873920, 680184960, 694355480, 702857792, 709616040, 723530080, 751965760, 753061920, 756923776, 759706584, 768750710, 779186240, 793549120, 810989760, 827885380, 833226576, 854591360, 868236096, 878572240, 902358912, 922500852, 935023488, 946154720, 949633230, 952258944, 980266560, 993462456, 1004082560, 1012942112, 1041533220, 1054286688, 1076250994, 1085295120, 1110968768, 1127948640, 1135385664, 1153126065, 1168779360, 1190323680, 1230001136, 1240337280, 1241828070, 1266177640, 1281887040, 1317858360, 1324616608, 1388710960, 1405715584, 1419232080, 1447060160, 1503931520, 1506123840, 1519413168, 1537501420, 1558372480, 1587098240, 1614376491, 1621979520, 1655770760, 1666453152, 1736472192, 1757144480, 1845001704, 1892309440, 1899266460, 1960533120, 1986924912, 2025884224, 2083066440, 2108573376, 2152501988, 2170590240, 2221937536, 2255897280, 2270771328, 2306252130, 2337558720, 2380647360, 2460002272, 2483656140, 2532355280, 2563774080, 2635716720, 2649233216, 2690627485, 2777421920, 2838464160, 2894120320, 3012247680, 3038826336, 3075002840, 3228752982, 3311541520, 3332906304, 3514288960, 3690003408, 3784618880, 3798532920, 3973849824, 4051768448, 4166132880, 4217146752, 4305003976, 4341180480, 4511794560, 4612504260, 4675117440, 4761294720, 4920004544, 4967312280, 5064710560, 5271433440, 5298466432, 5381254970, 5554843840, 5676928320, 6077652672, 6150005680, 6457505964, 6623083040, 6665812608, 7028577920, 7380006816, 7597065840, 7947699648, 8071882455, 8332265760, 8610007952, 8682360960, 9225008520, 9840009088, 9934624560, 10129421120, 10542866880, 10762509940, 11109687680, 11353856640, 12155305344, 12300011360, 12915011928, 13246166080, 14760013632, 15194131680, 15895399296, 16143764910, 16664531520, 17220015904, 18450017040, 19869249120, 20258842240, 21085733760, 21525019880, 24600022720, 25830023856, 26492332160, 29520027264, 30388263360, 32287529820, 33329063040, 34440031808, 36900034080, 39738498240, 43050039760, 49200045440, 51660047712, 60776526720, 64575059640, 68880063616, 73800068160, 79476996480, 86100079520, 103320095424, 129150119280, 147600136320, 172200159040, 206640190848, 258300238560, 344400318080, 516600477120, 1033200954240]

約数ペア:

[(1, 1033200954240), (2, 516600477120), (3, 344400318080), (4, 258300238560), (5, 206640190848), (6, 172200159040), (7, 147600136320), (8, 129150119280), (10, 103320095424), (12, 86100079520), (13, 79476996480), (14, 73800068160), (15, 68880063616), (16, 64575059640), (17, 60776526720), (20, 51660047712), (21, 49200045440), (24, 43050039760), (26, 39738498240), (28, 36900034080), (30, 34440031808), (31, 33329063040), (32, 32287529820), (34, 30388263360), (35, 29520027264), (39, 26492332160), (40, 25830023856), (42, 24600022720), (48, 21525019880), (49, 21085733760), (51, 20258842240), (52, 19869249120), (56, 18450017040), (60, 17220015904), (62, 16664531520), (64, 16143764910), (65, 15895399296), (68, 15194131680), (70, 14760013632), (78, 13246166080), (80, 12915011928), (84, 12300011360), (85, 12155305344), (91, 11353856640), (93, 11109687680), (96, 10762509940), (98, 10542866880), (102, 10129421120), (104, 9934624560), (105, 9840009088), (112, 9225008520), (119, 8682360960), (120, 8610007952), (124, 8332265760), (128, 8071882455), (130, 7947699648), (136, 7597065840), (140, 7380006816), (147, 7028577920), (155, 6665812608), (156, 6623083040), (160, 6457505964), (168, 6150005680), (170, 6077652672), (182, 5676928320), (186, 5554843840), (192, 5381254970), (195, 5298466432), (196, 5271433440), (204, 5064710560), (208, 4967312280), (210, 4920004544), (217, 4761294720), (221, 4675117440), (224, 4612504260), (229, 4511794560), (238, 4341180480), (240, 4305003976), (245, 4217146752), (248, 4166132880), (255, 4051768448), (260, 3973849824), (272, 3798532920), (273, 3784618880), (280, 3690003408), (294, 3514288960), (310, 3332906304), (312, 3311541520), (320, 3228752982), (336, 3075002840), (340, 3038826336), (343, 3012247680), (357, 2894120320), (364, 2838464160), (372, 2777421920), (384, 2690627485), (390, 2649233216), (392, 2635716720), (403, 2563774080), (408, 2532355280), (416, 2483656140), (420, 2460002272), (434, 2380647360), (442, 2337558720), (448, 2306252130), (455, 2270771328), (458, 2255897280), (465, 2221937536), (476, 2170590240), (480, 2152501988), (490, 2108573376), (496, 2083066440), (510, 2025884224), (520, 1986924912), (527, 1960533120), (544, 1899266460), (546, 1892309440), (560, 1845001704), (588, 1757144480), (595, 1736472192), (620, 1666453152), (624, 1655770760), (637, 1621979520), (640, 1614376491), (651, 1587098240), (663, 1558372480), (672, 1537501420), (680, 1519413168), (686, 1506123840), (687, 1503931520), (714, 1447060160), (728, 1419232080), (735, 1405715584), (744, 1388710960), (780, 1324616608), (784, 1317858360), (806, 1281887040), (816, 1266177640), (832, 1241828070), (833, 1240337280), (840, 1230001136), (868, 1190323680), (884, 1168779360), (896, 1153126065), (910, 1135385664), (916, 1127948640), (930, 1110968768), (952, 1085295120), (960, 1076250994), (980, 1054286688), (992, 1041533220), (1020, 1012942112), (1029, 1004082560), (1040, 993462456), (1054, 980266560), (1085, 952258944), (1088, 949633230), (1092, 946154720), (1105, 935023488), (1120, 922500852), (1145, 902358912), (1176, 878572240), (1190, 868236096), (1209, 854591360), (1240, 833226576), (1248, 827885380), (1274, 810989760), (1302, 793549120), (1326, 779186240), (1344, 768750710), (1360, 759706584), (1365, 756923776), (1372, 753061920), (1374, 751965760), (1428, 723530080), (1456, 709616040), (1470, 702857792), (1488, 694355480), (1519, 680184960), (1547, 667873920), (1560, 662308304), (1568, 658929180), (1581, 653511040), (1603, 644542080), (1612, 640943520), (1632, 633088820), (1664, 620914035), (1666, 620168640), (1680, 615000568), (1715, 602449536), (1736, 595161840), (1768, 584389680), (1785, 578824064), (1820, 567692832), (1832, 563974320), (1860, 555484384), (1904, 542647560), (1911, 540659840), (1920, 538125497), (1960, 527143344), (1984, 520766610), (2015, 512754816), (2040, 506471056), (2058, 502041280), (2080, 496731228), (2108, 490133280), (2170, 476129472), (2176, 474816615), (2184, 473077360), (2210, 467511744), (2240, 461250426), (2290, 451179456), (2352, 439286120), (2380, 434118048), (2418, 427295680), (2480, 416613288), (2496, 413942690), (2499, 413445760), (2548, 405494880), (2604, 396774560), (2635, 392106624), (2652, 389593120), (2688, 384375355), (2720, 379853292), (2730, 378461888), (2744, 376530960), (2748, 375982880), (2821, 366253440), (2856, 361765040), (2912, 354808020), (2940, 351428896), (2976, 347177740), (2977, 347061120), (3038, 340092480), (3094, 333936960), (3120, 331154152), (3136, 329464590), (3162, 326755520), (3185, 324395904), (3206, 322271040), (3224, 320471760), (3255, 317419648), (3264, 316544410), (3315, 311674496), (3332, 310084320), (3360, 307500284), (3430, 301224768), (3435, 300786304), (3472, 297580920), (3536, 292194840), (3570, 289412032), (3640, 283846416), (3664, 281987160), (3689, 280076160), (3720, 277742192), (3808, 271323780), (3822, 270329920), (3893, 265399680), (3920, 263571672), (3968, 260383305), (4030, 256377408), (4080, 253235528), (4116, 251020640), (4160, 248365614), (4165, 248067456), (4216, 245066640), (4340, 238064736), (4368, 236538680), (4420, 233755872), (4459, 231711360), (4480, 230625213), (4557, 226728320), (4580, 225589728), (4641, 222624640), (4704, 219643060), (4760, 217059024), (4809, 214847360), (4836, 213647840), (4960, 208306644), (4992, 206971345), (4998, 206722880), (5096, 202747440), (5145, 200816512), (5208, 198387280), (5270, 196053312), (5304, 194796560), (5440, 189926646), (5460, 189230944), (5488, 188265480), (5496, 187991440), (5642, 183126720), (5712, 180882520), (5824, 177404010), (5831, 177191040), (5880, 175714448), (5952, 173588870), (5954, 173530560), (6045, 170918272), (6076, 170046240), (6188, 166968480), (6240, 165577076), (6272, 164732295), (6324, 163377760), (6370, 162197952), (6412, 161135520), (6448, 160235880), (6510, 158709824), (6528, 158272205), (6630, 155837248), (6664, 155042160), (6720, 153750142), (6851, 150810240), (6860, 150612384), (6870, 150393152), (6944, 148790460), (7072, 146097420), (7099, 145541760), (7140, 144706016), (7280, 141923208), (7328, 140993580), (7378, 140038080), (7440, 138871096), (7595, 136036992), (7616, 135661890), (7644, 135164960), (7735, 133574784), (7786, 132699840), (7840, 131785836), (7905, 130702208), (8015, 128908416), (8060, 128188704), (8160, 126617764), (8232, 125510320), (8320, 124182807), (8330, 124033728), (8432, 122533320), (8463, 122084480), (8680, 119032368), (8736, 118269340), (8840, 116877936), (8918, 115855680), (8931, 115687040), (9114, 113364160), (9160, 112794864), (9282, 111312320), (9408, 109821530), (9520, 108529512), (9555, 108131968), (9618, 107423680), (9672, 106823920), (9920, 104153322), (9996, 103361440), (10192, 101373720), (10290, 100408256), (10416, 99193640), (10540, 98026656), (10608, 97398280), (10633, 97169280), (10829, 95410560), (10880, 94963323), (10920, 94615472), (10976, 94132740), (10992, 93995720), (11067, 93358720), (11221, 92077440), (11284, 91563360), (11424, 90441260), (11648, 88702005), (11662, 88595520), (11679, 88466560), (11760, 87857224), (11904, 86794435), (11908, 86765280), (12090, 85459136), (12152, 85023120), (12376, 83484240), (12480, 82788538), (12495, 82689152), (12648, 81688880), (12740, 81098976), (12824, 80567760), (12896, 80117940), (13020, 79354912), (13260, 77918624), (13328, 77521080), (13377, 77237120), (13440, 76875071), (13702, 75405120), (13720, 75306192), (13740, 75196576), (13888, 74395230), (14105, 73250688), (14144, 73048710), (14198, 72770880), (14280, 72353008), (14560, 70961604), (14656, 70496790), (14756, 70019040), (14880, 69435548), (14885, 69412224), (15190, 68018496), (15232, 67830945), (15288, 67582480), (15470, 66787392), (15572, 66349920), (15680, 65892918), (15810, 65351104), (16030, 64454208), (16120, 64094352), (16320, 63308882), (16464, 62755160), (16660, 62016864), (16864, 61266660), (16926, 61042240), (17360, 59516184), (17472, 59134670), (17493, 59063680), (17680, 58438968), (17836, 57927840), (17862, 57843520), (18228, 56682080), (18320, 56397432), (18445, 56015232), (18564, 55656160), (18816, 54910765), (19040, 54264756), (19110, 54065984), (19236, 53711840), (19344, 53411960), (19465, 53079936), (19747, 52321920), (19840, 52076661), (19992, 51680720), (20384, 50686860), (20553, 50270080), (20580, 50204128), (20832, 49596820), (20839, 49580160), (21080, 49013328), (21216, 48699140), (21266, 48584640), (21297, 48513920), (21658, 47705280), (21840, 47307736), (21952, 47066370), (21984, 46997860), (22134, 46679360), (22295, 46342272), (22442, 46038720), (22568, 45781680), (22785, 45345664), (22848, 45220630), (23205, 44524928), (23324, 44297760), (23358, 44233280), (23520, 43928612), (23816, 43382640), (24045, 42969472), (24180, 42729568), (24304, 42511560), (24752, 41742120), (24960, 41394269), (24990, 41344576), (25296, 40844440), (25480, 40549488), (25648, 40283880), (25792, 40058970), (25823, 40010880), (26040, 39677456), (26520, 38959312), (26656, 38760540), (26754, 38618560), (27251, 37914240), (27404, 37702560), (27440, 37653096), (27480, 37598288), (27776, 37197615), (28210, 36625344), (28288, 36524355), (28396, 36385440), (28560, 36176504), (29120, 35480802), (29155, 35438208), (29312, 35248395), (29512, 35009520), (29760, 34717774), (29770, 34706112), (30380, 34009248), (30576, 33791240), (30940, 33393696), (31144, 33174960), (31360, 32946459), (31620, 32675552), (31899, 32389760), (32060, 32227104), (32240, 32047176), (32487, 31803520), (32640, 31654441), (32928, 31377580), (33320, 31008432), (33663, 30692480), (33728, 30633330), (33852, 30521120), (34255, 30162048), (34720, 29758092), (34944, 29567335), (34986, 29531840), (35360, 29219484), (35495, 29108352), (35672, 28963920), (35724, 28921760), (36456, 28341040), (36640, 28198716), (36890, 28007616), (37128, 27828080), (38080, 27132378), (38220, 27032992), (38472, 26855920), (38688, 26705980), (38930, 26539968), (39494, 26160960), (39984, 25840360), (40768, 25343430), (41106, 25135040), (41160, 25102064), (41664, 24798410), (41678, 24790080), (42160, 24506664), (42315, 24416896), (42432, 24349570), (42532, 24292320), (42594, 24256960), (43316, 23852640), (43680, 23653868), (43904, 23533185), (43968, 23498930), (44268, 23339680), (44590, 23171136), (44655, 23137408), (44884, 23019360), (45136, 22890840), (45570, 22672832), (45696, 22610315), (46410, 22262464), (46648, 22148880), (46716, 22116640), (47040, 21964306), (47632, 21691320), (47957, 21544320), (48090, 21484736), (48360, 21364784), (48608, 21255780), (49504, 20871060), (49693, 20791680), (49980, 20672288), (50592, 20422220), (50609, 20415360), (50960, 20274744), (51296, 20141940), (51584, 20029485), (51646, 20005440), (52080, 19838728), (53040, 19479656), (53165, 19433856), (53312, 19380270), (53508, 19309280), (54145, 19082112), (54502, 18957120), (54808, 18851280), (54880, 18826548), (54960, 18799144), (55335, 18671744), (56105, 18415488), (56420, 18312672), (56792, 18192720), (57120, 18088252), (58240, 17740401), (58310, 17719104), (58395, 17693312), (59024, 17504760), (59241, 17440640), (59520, 17358887), (59540, 17353056), (60760, 17004624), (61152, 16895620), (61880, 16696848), (62288, 16587480), (62517, 16526720), (63240, 16337776), (63798, 16194880), (64120, 16113552), (64480, 16023588), (64974, 15901760), (65856, 15688790), (66640, 15504216), (66885, 15447424), (67326, 15346240), (67456, 15316665), (67704, 15260560), (68510, 15081024), (69440, 14879046), (69972, 14765920), (70720, 14609742), (70990, 14554176), (71344, 14481960), (71448, 14460880), (72912, 14170520), (73280, 14099358), (73780, 14003808), (74256, 13914040), (75803, 13630080), (76160, 13566189), (76440, 13516496), (76944, 13427960), (77376, 13352990), (77469, 13336960), (77860, 13269984), (78547, 13153920), (78988, 13080480), (79968, 12920180), (81536, 12671715), (81753, 12638080), (82212, 12567520), (82320, 12551032), (83328, 12399205), (83356, 12395040), (84320, 12253332), (84630, 12208448), (84864, 12174785), (85064, 12146160), (85188, 12128480), (86632, 11926320), (87360, 11826934), (87465, 11812736), (87936, 11749465), (88536, 11669840), (89180, 11585568), (89310, 11568704), (89768, 11509680), (90272, 11445420), (91140, 11336416), (92287, 11195520), (92820, 11131232), (93296, 11074440), (93432, 11058320), (94080, 10982153), (95264, 10845660), (95914, 10772160), (96180, 10742368), (96720, 10682392), (97216, 10627890), (98735, 10464384), (99008, 10435530), (99386, 10395840), (99960, 10336144), (101184, 10211110), (101218, 10207680), (101920, 10137372), (102592, 10070970), (102765, 10054016), (103292, 10002720), (104160, 9919364), (104195, 9916032), (106080, 9739828), (106330, 9716928), (106485, 9702784), (106624, 9690135), (107016, 9654640), (108290, 9541056), (109004, 9478560), (109616, 9425640), (109760, 9413274), (109920, 9399572), (110670, 9335872), (112210, 9207744), (112840, 9156336), (113584, 9096360), (114240, 9044126), (116620, 8859552), (116790, 8846656), (118048, 8752380), (118482, 8720320), (119080, 8676528), (120683, 8561280), (121520, 8502312), (122304, 8447810), (123760, 8348424), (124576, 8293740), (125034, 8263360), (126480, 8168888), (127596, 8097440), (128240, 8056776), (128960, 8011794), (129115, 8002176), (129948, 7950880), (131712, 7844395), (133280, 7752108), (133770, 7723712), (134652, 7673120), (135408, 7630280), (136255, 7582848), (137020, 7540512), (138229, 7474560), (138880, 7439523), (139944, 7382960), (141440, 7304871), (141980, 7277088), (142688, 7240980), (142896, 7230440), (143871, 7181440), (145824, 7085260), (145873, 7082880), (146560, 7049679), (147560, 7001904), (148512, 6957020), (149079, 6930560), (151606, 6815040), (151827, 6805120), (152880, 6758248), (153888, 6713980), (154752, 6676495), (154938, 6668480), (155720, 6634992), (157094, 6576960), (157976, 6540240), (159495, 6477952), (159936, 6460090), (162435, 6360704), (163506, 6319040), (164424, 6283760), (164640, 6275516), (166712, 6197520), (168315, 6138496), (168640, 6126666), (169260, 6104224), (170128, 6073080), (170376, 6064240), (173264, 5963160), (174720, 5913467), (174930, 5906368), (177072, 5834920), (178360, 5792784), (178620, 5784352), (179536, 5754840), (180544, 5722710), (180761, 5715840), (182280, 5668208), (184574, 5597760), (185640, 5565616), (186592, 5537220), (186864, 5529160), (190528, 5422830), (190757, 5416320), (191828, 5386080), (192360, 5371184), (193440, 5341196), (194432, 5313945), (197470, 5232192), (198016, 5217765), (198772, 5197920), (199920, 5168072), (202368, 5105555), (202436, 5103840), (203840, 5068686), (205184, 5035485), (205530, 5027008), (206584, 5001360), (208320, 4959682), (208390, 4958016), (212160, 4869914), (212660, 4858464), (212970, 4851392), (214032, 4827320), (216580, 4770528), (218008, 4739280), (219232, 4712820), (219520, 4706637), (219840, 4699786), (221340, 4667936), (224420, 4603872), (225680, 4578168), (227168, 4548180), (227409, 4543360), (228480, 4522063), (233240, 4429776), (233580, 4423328), (235641, 4384640), (236096, 4376190), (236964, 4360160), (238160, 4338264), (239785, 4308864), (241366, 4280640), (243040, 4251156), (244608, 4223905), (247520, 4174212), (248465, 4158336), (249152, 4146870), (250068, 4131680), (252960, 4084444), (253045, 4083072), (255192, 4048720), (256480, 4028388), (257920, 4005897), (258230, 4001088), (259896, 3975440), (266560, 3876054), (267540, 3861856), (269304, 3836560), (270816, 3815140), (272510, 3791424), (274040, 3770256), (276458, 3737280), (276861, 3731840), (279888, 3691480), (283960, 3638544), (285376, 3620490), (285792, 3615220), (287742, 3590720), (291648, 3542630), (291746, 3541440), (295120, 3500952), (296205, 3488128), (297024, 3478510), (298158, 3465280), (303212, 3407520), (303654, 3402560), (305760, 3379124), (307776, 3356990), (309876, 3334240), (311440, 3317496), (312585, 3305344), (314188, 3288480), (315952, 3270120), (318990, 3238976), (319872, 3230045), (324870, 3180352), (327012, 3159520), (328848, 3141880), (329280, 3137758), (333424, 3098760), (335699, 3077760), (336630, 3069248), (337280, 3063333), (338520, 3052112), (340256, 3036540), (340752, 3032120), (346528, 2981580), (347851, 2970240), (349860, 2953184), (354144, 2917460), (354263, 2916480), (356720, 2896392), (357240, 2892176), (359072, 2877420), (361088, 2861355), (361522, 2857920), (362049, 2853760), (364560, 2834104), (369148, 2798880), (371280, 2782808), (373184, 2768610), (373728, 2764580), (379015, 2726016), (381056, 2711415), (381514, 2708160), (383656, 2693040), (384720, 2685592), (386880, 2670598), (387345, 2667392), (392735, 2630784), (394940, 2616096), (397544, 2598960), (399840, 2584036), (404872, 2551920), (407680, 2534343), (408765, 2527616), (411060, 2513504), (413168, 2500680), (414687, 2491520), (416640, 2479841), (416780, 2479008), (424320, 2434957), (425320, 2429232), (425940, 2425696), (428064, 2413660), (433160, 2385264), (436016, 2369640), (437619, 2360960), (438464, 2356410), (439680, 2349893), (442680, 2333968), (448840, 2301936), (451360, 2289084), (454336, 2274090), (454818, 2271680), (461435, 2239104), (466480, 2214888), (467160, 2211664), (471282, 2192320), (472192, 2188095), (473928, 2180080), (476320, 2169132), (479570, 2154432), (482732, 2140320), (486080, 2125578), (495040, 2087106), (496930, 2079168), (498304, 2073435), (500136, 2065840), (505920, 2042222), (506090, 2041536), (510384, 2024360), (512960, 2014194), (516460, 2000544), (519792, 1987720), (533120, 1938027), (535080, 1930928), (538608, 1918280), (541632, 1907570), (542283, 1905280), (545020, 1895712), (548080, 1885128), (552916, 1868640), (553722, 1865920), (559776, 1845740), (567920, 1819272), (570752, 1810245), (571584, 1807610), (572271, 1805440), (575484, 1795360), (583296, 1771315), (583492, 1770720), (590240, 1750476), (592410, 1744064), (594048, 1739255), (596316, 1732640), (603415, 1712256), (606424, 1703760), (607308, 1701280), (611520, 1689562), (615552, 1678495), (619752, 1667120), (622880, 1658748), (625170, 1652672), (628376, 1644240), (631904, 1635060), (637980, 1619488), (646009, 1599360), (649740, 1590176), (654024, 1579760), (657696, 1570940), (658560, 1568879), (666848, 1549380), (671398, 1538880), (673260, 1534624), (677040, 1526056), (680512, 1518270), (681504, 1516060), (691145, 1494912), (693056, 1490790), (695702, 1485120), (699720, 1476592), (708288, 1458730), (708526, 1458240), (713440, 1448196), (714480, 1446088), (718144, 1438710), (719355, 1436288), (723044, 1428960), (724098, 1426880), (729120, 1417052), (729365, 1416576), (738296, 1399440), (742560, 1391404), (745395, 1386112), (746368, 1384305), (747456, 1382290), (758030, 1363008), (759135, 1361024), (763028, 1354080), (767312, 1346520), (769440, 1342796), (773760, 1335299), (774690, 1333696), (785470, 1315392), (789880, 1308048), (795088, 1299480), (799680, 1292018), (809744, 1275960), (817530, 1263808), (822120, 1256752), (826336, 1250340), (829374, 1245760), (833560, 1239504), (844781, 1223040), (850640, 1214616), (851880, 1212848), (856128, 1206830), (866320, 1192632), (872032, 1184820), (875238, 1180480), (876928, 1178205), (885360, 1166984), (897680, 1150968), (902720, 1144542), (903805, 1143168), (908672, 1137045), (909636, 1135840), (922870, 1119552), (932960, 1107444), (934320, 1105832), (942564, 1096160), (947856, 1090040), (952640, 1084566), (953785, 1083264), (959140, 1077216), (965464, 1070160), (972160, 1062789), (990080, 1043553), (993860, 1039584), (1000272, 1032920), (1007097, 1025920), (1011840, 1021111), (1012180, 1020768)]