41040548640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 89, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 170, 178, 180, 182, 184, 189, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 255, 260, 267, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 322, 324, 336, 340, 345, 351, 356, 357, 360, 364, 368, 378, 390, 391, 405, 408, 414, 416, 420, 432, 442, 445, 455, 459, 460, 468, 476, 480, 483, 504, 510, 520, 534, 540, 544, 546, 552, 560, 567, 585, 595, 598, 612, 621, 623, 624, 630, 644, 648, 663, 672, 680, 690, 702, 712, 714, 720, 728, 736, 756, 765, 780, 782, 801, 805, 810, 816, 819, 828, 840, 864, 884, 890, 897, 910, 918, 920, 936, 945, 952, 966, 1008, 1020, 1035, 1040, 1053, 1068, 1071, 1080, 1092, 1104, 1105, 1120, 1134, 1157, 1170, 1173, 1190, 1196, 1224, 1242, 1246, 1248, 1260, 1288, 1296, 1326, 1335, 1360, 1365, 1377, 1380, 1404, 1424, 1428, 1440, 1449, 1456, 1495, 1512, 1513, 1530, 1547, 1560, 1564, 1602, 1610, 1620, 1632, 1638, 1656, 1680, 1755, 1768, 1780, 1785, 1794, 1820, 1836, 1840, 1863, 1869, 1872, 1890, 1904, 1932, 1955, 1989, 2016, 2040, 2047, 2070, 2080, 2093, 2106, 2136, 2142, 2160, 2184, 2208, 2210, 2268, 2295, 2314, 2340, 2346, 2380, 2392, 2403, 2415, 2448, 2457, 2484, 2492, 2520, 2576, 2592, 2652, 2670, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2848, 2856, 2898, 2912, 2990, 3024, 3026, 3060, 3094, 3105, 3115, 3120, 3128, 3204, 3213, 3220, 3240, 3276, 3312, 3315, 3360, 3471, 3510, 3519, 3536, 3560, 3570, 3588, 3640, 3672, 3680, 3726, 3738, 3744, 3780, 3808, 3864, 3910, 3978, 4005, 4080, 4094, 4095, 4140, 4186, 4212, 4272, 4284, 4320, 4347, 4368, 4420, 4485, 4536, 4539, 4590, 4628, 4641, 4680, 4692, 4760, 4784, 4806, 4830, 4896, 4914, 4968, 4984, 5040, 5083, 5152, 5265, 5304, 5340, 5355, 5382, 5460, 5474, 5508, 5520, 5607, 5616, 5670, 5712, 5785, 5796, 5865, 5967, 5980, 6048, 6052, 6120, 6141, 6188, 6210, 6230, 6240, 6256, 6279, 6408, 6426, 6440, 6480, 6552, 6624, 6630, 6885, 6942, 7020, 7038, 7072, 7120, 7140, 7176, 7209, 7245, 7280, 7344, 7371, 7452, 7476, 7560, 7565, 7728, 7735, 7820, 7956, 8010, 8073, 8099, 8160, 8188, 8190, 8211, 8280, 8372, 8424, 8544, 8568, 8694, 8736, 8840, 8970, 9072, 9078, 9180, 9256, 9282, 9315, 9345, 9360, 9384, 9520, 9568, 9612, 9639, 9660, 9828, 9936, 9945, 9968, 10080, 10166, 10235, 10413, 10465, 10530, 10557, 10591, 10608, 10680, 10710, 10764, 10920, 10948, 11016, 11040, 11214, 11232, 11340, 11424, 11570, 11592, 11730, 11934, 11960, 12015, 12104, 12240, 12282, 12285, 12376, 12420, 12460, 12512, 12558, 12816, 12852, 12880, 12960, 13041, 13104, 13260, 13455, 13617, 13685, 13770, 13884, 13923, 14040, 14076, 14240, 14280, 14329, 14352, 14418, 14490, 14560, 14688, 14742, 14904, 14952, 15120, 15130, 15249, 15456, 15470, 15640, 15912, 16020, 16065, 16146, 16198, 16376, 16380, 16422, 16560, 16744, 16821, 16848, 17136, 17355, 17388, 17595, 17680, 17901, 17940, 18144, 18156, 18360, 18423, 18512, 18564, 18630, 18690, 18720, 18768, 18837, 19040, 19224, 19278, 19320, 19656, 19669, 19872, 19890, 19936, 20332, 20470, 20826, 20930, 21060, 21114, 21182, 21216, 21360, 21420, 21528, 21735, 21840, 21896, 22032, 22428, 22680, 22695, 23140, 23184, 23205, 23460, 23868, 23920, 24030, 24208, 24219, 24297, 24480, 24564, 24570, 24633, 24752, 24840, 24920, 25116, 25415, 25632, 25704, 25760, 26082, 26208, 26520, 26611, 26910, 27234, 27370, 27540, 27768, 27846, 28035, 28080, 28152, 28560, 28658, 28704, 28836, 28980, 29484, 29808, 29835, 29904, 30240, 30260, 30498, 30705, 30940, 31239, 31280, 31395, 31671, 31773, 31824, 32040, 32130, 32292, 32396, 32752, 32760, 32844, 33120, 33488, 33642, 33696, 34272, 34710, 34776, 34799, 35190, 35360, 35581, 35802, 35880, 36045, 36312, 36720, 36846, 36855, 37024, 37128, 37260, 37380, 37536, 37674, 38448, 38556, 38640, 39312, 39338, 39780, 40365, 40495, 40664, 40851, 40940, 41055, 41652, 41769, 41860, 42120, 42228, 42364, 42720, 42840, 42987, 43056, 43470, 43680, 43792, 44064, 44856, 45360, 45390, 45747, 46280, 46368, 46410, 46920, 47736, 47840, 48060, 48195, 48416, 48438, 48594, 49128, 49140, 49266, 49504, 49680, 49840, 50232, 50463, 50830, 51408, 52065, 52164, 52785, 52955, 53040, 53222, 53820, 54468, 54740, 55080, 55269, 55536, 55692, 56070, 56160, 56304, 56511, 57120, 57316, 57672, 57960, 58968, 59007, 59616, 59670, 59808, 60520, 60996, 61410, 61880, 62478, 62560, 62790, 63342, 63546, 63648, 64080, 64260, 64584, 64792, 65205, 65504, 65520, 65688, 66976, 67284, 68085, 69420, 69552, 69598, 69615, 70380, 71162, 71604, 71645, 71760, 72090, 72624, 72891, 73440, 73692, 73710, 73899, 74256, 74520, 74760, 75348, 76245, 76896, 77112, 77280, 78624, 78676, 79560, 79833, 80730, 80990, 81328, 81702, 81880, 82110, 83304, 83538, 83720, 84105, 84240, 84456, 84728, 85680, 85974, 86112, 86940, 87584, 89505, 89712, 90720, 90780, 91494, 92115, 92560, 92820, 93717, 93840, 94185, 95319, 95472, 96120, 96390, 96876, 97188, 98256, 98280, 98345, 98532, 99360, 99680, 100464, 100926, 101660, 102816, 104130, 104328, 104397, 105570, 105910, 106080, 106444, 106743, 107640, 108936, 109480, 110160, 110538, 111072, 111384, 112140, 112608, 113022, 114632, 115344, 115920, 117936, 118014, 119340, 121040, 121095, 121485, 121992, 122553, 122820, 123165, 123760, 124956, 125307, 125580, 126684, 127092, 128160, 128520, 128961, 129168, 129584, 130410, 131040, 131376, 133055, 134568, 136170, 137241, 137683, 138840, 139104, 139196, 139230, 140760, 142324, 143208, 143290, 143520, 144180, 145248, 145782, 147384, 147420, 147798, 148512, 149040, 149520, 150696, 152490, 154224, 156195, 157352, 158355, 158865, 159120, 159666, 161460, 161980, 162656, 163404, 163760, 164220, 165807, 166608, 167076, 167440, 168210, 168480, 168912, 169456, 169533, 171360, 171948, 173880, 173995, 177021, 177905, 179010, 179424, 181560, 182988, 184230, 185120, 185640, 186277, 187434, 187680, 188370, 190638, 190944, 192240, 192780, 193752, 194376, 196512, 196560, 196690, 197064, 200928, 201852, 203320, 204255, 208260, 208656, 208794, 208845, 211140, 211820, 212888, 213486, 214935, 215280, 217872, 218673, 218960, 220320, 221076, 221697, 222768, 224280, 226044, 228735, 229264, 230688, 231840, 235872, 236028, 238680, 239499, 242080, 242190, 242970, 243593, 243984, 245106, 245640, 246330, 247520, 249912, 250614, 251160, 252315, 253368, 254184, 257040, 257922, 258336, 259168, 260820, 262752, 266110, 269136, 272340, 274482, 275366, 276345, 277680, 278392, 278460, 281520, 282555, 284648, 285957, 286416, 286580, 288360, 291564, 294768, 294840, 295035, 295596, 298080, 299040, 301392, 304980, 308448, 312390, 313191, 314704, 316710, 317730, 318240, 319332, 320229, 322920, 323960, 326808, 327520, 328440, 331614, 333216, 334152, 334880, 336420, 337824, 338912, 339066, 343896, 347760, 347990, 354042, 355810, 358020, 363120, 364455, 365976, 368460, 369495, 371280, 372554, 374868, 376740, 381276, 384480, 385560, 386883, 387504, 388752, 393120, 393380, 394128, 399165, 403704, 406640, 408510, 411723, 413049, 416520, 417312, 417588, 417690, 422280, 423640, 425776, 426972, 429870, 430560, 435744, 437346, 437920, 442152, 443394, 445536, 448560, 452088, 452387, 457470, 458528, 468585, 472056, 476595, 477360, 478998, 484380, 485940, 487186, 487968, 490212, 491280, 492660, 499824, 501228, 502320, 504630, 506736, 508368, 514080, 515844, 521640, 521985, 531063, 532220, 533715, 538272, 544680, 548964, 550732, 552690, 555360, 556784, 556920, 558831, 563040, 565110, 569296, 571914, 572832, 573160, 576720, 583128, 589536, 589680, 590070, 591192, 602784, 609960, 612765, 624780, 626382, 626535, 629408, 633420, 635460, 638664, 640458, 644805, 645840, 647920, 653616, 656019, 656880, 663228, 668304, 672840, 678132, 686205, 687792, 688415, 695520, 695980, 708084, 711620, 716040, 718497, 726240, 728910, 730779, 731952, 736920, 738990, 742560, 745108, 749736, 753480, 762552, 771120, 773766, 775008, 777504, 786760, 788256, 798330, 807408, 813280, 817020, 823446, 826098, 829035, 833040, 835176, 835380, 844560, 847280, 847665, 851552, 853944, 857871, 859740, 874692, 884304, 885105, 886788, 897120, 904176, 904774, 914940, 931385, 937170, 939573, 944112, 953190, 954720, 957996, 960687, 968760, 971880, 974372, 980424, 982560, 985320, 999648, 1002456, 1004640, 1009260, 1013472, 1016736, 1031688, 1043280, 1043970, 1062126, 1064440, 1067430, 1089360, 1093365, 1097928, 1101464, 1105380, 1108485, 1113568, 1113840, 1117662, 1130220, 1138592, 1143828, 1146320, 1153440, 1160649, 1166256, 1179360, 1180140, 1182384, 1197495, 1217965, 1219920, 1225530, 1239147, 1249560, 1252764, 1253070, 1266840, 1270920, 1277328, 1280916, 1289610, 1291680, 1295840, 1307232, 1312038, 1313760, 1326456, 1336608, 1345680, 1356264, 1357161, 1372410, 1375584, 1376830, 1391960, 1416168, 1423240, 1429785, 1432080, 1436994, 1457820, 1461558, 1463904, 1473840, 1477980, 1490216, 1499472, 1506960, 1525104, 1542240, 1547532, 1565955, 1573520, 1593189, 1596660, 1601145, 1614816, 1634040, 1646892, 1652196, 1658070, 1666080, 1670352, 1670760, 1676493, 1689120, 1694560, 1695330, 1707888, 1715742, 1719480, 1749384, 1768608, 1770210, 1773576, 1808352, 1809548, 1829880, 1862770, 1874340, 1879146, 1888224, 1906380, 1915992, 1921374, 1934415, 1937520, 1943760, 1948744, 1960848, 1970640, 2004912, 2018520, 2058615, 2063376, 2065245, 2086560, 2087940, 2124252, 2128880, 2134860, 2155491, 2178720, 2186730, 2192337, 2195856, 2202928, 2210760, 2216970, 2227680, 2235324, 2260440, 2261935, 2287656, 2292640, 2321298, 2332512, 2360280, 2364768, 2394990, 2435930, 2439840, 2451060, 2478294, 2499120, 2505528, 2506140, 2533680, 2541840, 2554656, 2561832, 2579220, 2624076, 2652912, 2655315, 2691360, 2712528, 2714322, 2744820, 2753660, 2783920, 2794155, 2818719, 2832336, 2846480, 2859570, 2864160, 2873988, 2882061, 2915640, 2923116, 2947680, 2955960, 2980432, 2998944, 3013920, 3050208, 3095064, 3131910, 3147040, 3166709, 3186378, 3193320, 3202290, 3268080, 3280095, 3293784, 3304392, 3316140, 3340704, 3341520, 3352986, 3390660, 3415776, 3431484, 3438960, 3498768, 3540420, 3547152, 3592485, 3619096, 3653895, 3659760, 3717441, 3725540, 3748680, 3758292, 3812760, 3831984, 3842748, 3868830, 3875040, 3887520, 3897488, 3921696, 3941280, 4009824, 4037040, 4071483, 4117230, 4126752, 4130490, 4175880, 4248504, 4257760, 4269720, 4289355, 4310982, 4373460, 4384674, 4391712, 4405856, 4421520, 4433940, 4470648, 4520880, 4523870, 4575312, 4642596, 4697865, 4720560, 4789980, 4803435, 4871860, 4902120, 4956588, 4998240, 5011056, 5012280, 5029479, 5067360, 5083680, 5123664, 5158440, 5248152, 5305824, 5310630, 5425056, 5428644, 5489640, 5507320, 5567840, 5588310, 5637438, 5664672, 5692960, 5719140, 5747976, 5764122, 5803245, 5831280, 5846232, 5911920, 5960864, 6190128, 6195735, 6263820, 6333418, 6372756, 6386640, 6404580, 6536160, 6560190, 6577011, 6587568, 6608784, 6632280, 6683040, 6705972, 6781320, 6785805, 6862968, 6877920, 6997536, 7080840, 7094304, 7184970, 7238192, 7307790, 7319520, 7434882, 7451080, 7497360, 7516584, 7625520, 7663968, 7685496, 7737660, 7794976, 7965945, 8074080, 8142966, 8234460, 8260980, 8351760, 8382465, 8497008, 8539440, 8578710, 8621964, 8746920, 8769348, 8843040, 8867880, 8941296, 9041760, 9047740, 9150624, 9285192, 9395730, 9441120, 9500127, 9579960, 9606870, 9743720, 9804240, 9913176, 10022112, 10024560, 10058958, 10247328, 10316880, 10496304, 10621260, 10777455, 10857288, 10961685, 10979280, 11014640, 11152323, 11176620, 11274876, 11438280, 11495952, 11528244, 11606490, 11662560, 11692464, 11823840, 12214449, 12380256, 12391470, 12527640, 12666836, 12745512, 12773280, 12809160, 13120380, 13154022, 13175136, 13217568, 13264560, 13411944, 13562640, 13571610, 13725936, 14093595, 14161680, 14369940, 14410305, 14476384, 14615580, 14869764, 14902160, 14994720, 15033168, 15088437, 15251040, 15370992, 15475320, 15833545, 15931890, 16285932, 16468920, 16521960, 16703520, 16764930, 16994016, 17078880, 17157420, 17243928, 17493840, 17538696, 17735760, 17882592, 18095480, 18570384, 18587205, 18791460, 19000254, 19159920, 19213740, 19487440, 19608480, 19731033, 19826352, 20049120, 20117916, 20357415, 20633760, 20992608, 21242520, 21554910, 21714576, 21923370, 21958560, 22029280, 22304646, 22353240, 22549752, 22876560, 22991904, 23056488, 23212980, 23384928, 24428898, 24782940, 25055280, 25147395, 25333672, 25491024, 25618320, 26240760, 26308044, 26529120, 26823888, 27125280, 27143220, 27451872, 28187190, 28323360, 28500381, 28739880, 28820610, 29231160, 29739528, 29804320, 30066336, 30176874, 30741984, 30950640, 31667090, 31863780, 32571864, 32885055, 32937840, 33043920, 33529860, 34314840, 34487856, 34987680, 35077392, 35471520, 36190960, 36643347, 37140768, 37174410, 37582920, 38000508, 38319840, 38427480, 38974880, 39462066, 39652704, 40235832, 40714830, 42485040, 43109820, 43429152, 43846740, 44609292, 44706480, 45099504, 45753120, 46112976, 46425960, 47500635, 48857796, 49565880, 50110560, 50294790, 50667344, 50982048, 51236640, 52481520, 52616088, 53647776, 54286440, 55761615, 56374380, 57000762, 57479760, 57641220, 58462320, 59479056, 60353748, 61072245, 61901280, 63334180, 63727560, 65143728, 65770110, 65875680, 66087840, 67059720, 68629680, 68975712, 70154784, 72381920, 73286694, 74348820, 75165840, 75442185, 76001016, 76854960, 78924132, 80471664, 81429660, 84970080, 85501143, 86219640, 87693480, 89218584, 89412960, 90199008, 92225952, 92851920, 95001270, 97715592, 98655165, 99131760, 100589580, 101334688, 104963040, 105232176, 108572880, 111523230, 112748760, 114001524, 114959520, 115282440, 116924640, 118958112, 120707496, 122144490, 126668360, 127455120, 130287456, 131540220, 134119440, 137259360, 142501905, 146573388, 148697640, 150331680, 150884370, 152002032, 153709920, 157848264, 160943328, 162859320, 171002286, 172439280, 175386960, 178437168, 183216735, 185703840, 190002540, 195431184, 197310330, 198263520, 201179160, 210464352, 217145760, 223046460, 225497520, 228003048, 230564880, 241414992, 244288980, 253336720, 254910240, 256503429, 263080440, 268238880, 285003810, 293146776, 297395280, 301768740, 304004064, 315696528, 325718640, 342004572, 344878560, 350773920, 356874336, 366433470, 380005080, 390862368, 394620660, 402358320, 427505715, 446092920, 450995040, 456006096, 461129760, 482829984, 488577960, 506673440, 513006858, 526160880, 570007620, 586293552, 594790560, 603537480, 631393056, 651437280, 684009144, 732866940, 760010160, 789241320, 804716640, 855011430, 892185840, 912012192, 977155920, 1026013716, 1052321760, 1140015240, 1172587104, 1207074960, 1282517145, 1368018288, 1465733880, 1520020320, 1578482640, 1710022860, 1784371680, 1954311840, 2052027432, 2280030480, 2414149920, 2565034290, 2736036576, 2931467760, 3156965280, 3420045720, 4104054864, 4560060960, 5130068580, 5862935520, 6840091440, 8208109728, 10260137160, 13680182880, 20520274320, 41040548640]

約数ペア:

[(1, 41040548640), (2, 20520274320), (3, 13680182880), (4, 10260137160), (5, 8208109728), (6, 6840091440), (7, 5862935520), (8, 5130068580), (9, 4560060960), (10, 4104054864), (12, 3420045720), (13, 3156965280), (14, 2931467760), (15, 2736036576), (16, 2565034290), (17, 2414149920), (18, 2280030480), (20, 2052027432), (21, 1954311840), (23, 1784371680), (24, 1710022860), (26, 1578482640), (27, 1520020320), (28, 1465733880), (30, 1368018288), (32, 1282517145), (34, 1207074960), (35, 1172587104), (36, 1140015240), (39, 1052321760), (40, 1026013716), (42, 977155920), (45, 912012192), (46, 892185840), (48, 855011430), (51, 804716640), (52, 789241320), (54, 760010160), (56, 732866940), (60, 684009144), (63, 651437280), (65, 631393056), (68, 603537480), (69, 594790560), (70, 586293552), (72, 570007620), (78, 526160880), (80, 513006858), (81, 506673440), (84, 488577960), (85, 482829984), (89, 461129760), (90, 456006096), (91, 450995040), (92, 446092920), (96, 427505715), (102, 402358320), (104, 394620660), (105, 390862368), (108, 380005080), (112, 366433470), (115, 356874336), (117, 350773920), (119, 344878560), (120, 342004572), (126, 325718640), (130, 315696528), (135, 304004064), (136, 301768740), (138, 297395280), (140, 293146776), (144, 285003810), (153, 268238880), (156, 263080440), (160, 256503429), (161, 254910240), (162, 253336720), (168, 244288980), (170, 241414992), (178, 230564880), (180, 228003048), (182, 225497520), (184, 223046460), (189, 217145760), (195, 210464352), (204, 201179160), (207, 198263520), (208, 197310330), (210, 195431184), (216, 190002540), (221, 185703840), (224, 183216735), (230, 178437168), (234, 175386960), (238, 172439280), (240, 171002286), (252, 162859320), (255, 160943328), (260, 157848264), (267, 153709920), (270, 152002032), (272, 150884370), (273, 150331680), (276, 148697640), (280, 146573388), (288, 142501905), (299, 137259360), (306, 134119440), (312, 131540220), (315, 130287456), (322, 127455120), (324, 126668360), (336, 122144490), (340, 120707496), (345, 118958112), (351, 116924640), (356, 115282440), (357, 114959520), (360, 114001524), (364, 112748760), (368, 111523230), (378, 108572880), (390, 105232176), (391, 104963040), (405, 101334688), (408, 100589580), (414, 99131760), (416, 98655165), (420, 97715592), (432, 95001270), (442, 92851920), (445, 92225952), (455, 90199008), (459, 89412960), (460, 89218584), (468, 87693480), (476, 86219640), (480, 85501143), (483, 84970080), (504, 81429660), (510, 80471664), (520, 78924132), (534, 76854960), (540, 76001016), (544, 75442185), (546, 75165840), (552, 74348820), (560, 73286694), (567, 72381920), (585, 70154784), (595, 68975712), (598, 68629680), (612, 67059720), (621, 66087840), (623, 65875680), (624, 65770110), (630, 65143728), (644, 63727560), (648, 63334180), (663, 61901280), (672, 61072245), (680, 60353748), (690, 59479056), (702, 58462320), (712, 57641220), (714, 57479760), (720, 57000762), (728, 56374380), (736, 55761615), (756, 54286440), (765, 53647776), (780, 52616088), (782, 52481520), (801, 51236640), (805, 50982048), (810, 50667344), (816, 50294790), (819, 50110560), (828, 49565880), (840, 48857796), (864, 47500635), (884, 46425960), (890, 46112976), (897, 45753120), (910, 45099504), (918, 44706480), (920, 44609292), (936, 43846740), (945, 43429152), (952, 43109820), (966, 42485040), (1008, 40714830), (1020, 40235832), (1035, 39652704), (1040, 39462066), (1053, 38974880), (1068, 38427480), (1071, 38319840), (1080, 38000508), (1092, 37582920), (1104, 37174410), (1105, 37140768), (1120, 36643347), (1134, 36190960), (1157, 35471520), (1170, 35077392), (1173, 34987680), (1190, 34487856), (1196, 34314840), (1224, 33529860), (1242, 33043920), (1246, 32937840), (1248, 32885055), (1260, 32571864), (1288, 31863780), (1296, 31667090), (1326, 30950640), (1335, 30741984), (1360, 30176874), (1365, 30066336), (1377, 29804320), (1380, 29739528), (1404, 29231160), (1424, 28820610), (1428, 28739880), (1440, 28500381), (1449, 28323360), (1456, 28187190), (1495, 27451872), (1512, 27143220), (1513, 27125280), (1530, 26823888), (1547, 26529120), (1560, 26308044), (1564, 26240760), (1602, 25618320), (1610, 25491024), (1620, 25333672), (1632, 25147395), (1638, 25055280), (1656, 24782940), (1680, 24428898), (1755, 23384928), (1768, 23212980), (1780, 23056488), (1785, 22991904), (1794, 22876560), (1820, 22549752), (1836, 22353240), (1840, 22304646), (1863, 22029280), (1869, 21958560), (1872, 21923370), (1890, 21714576), (1904, 21554910), (1932, 21242520), (1955, 20992608), (1989, 20633760), (2016, 20357415), (2040, 20117916), (2047, 20049120), (2070, 19826352), (2080, 19731033), (2093, 19608480), (2106, 19487440), (2136, 19213740), (2142, 19159920), (2160, 19000254), (2184, 18791460), (2208, 18587205), (2210, 18570384), (2268, 18095480), (2295, 17882592), (2314, 17735760), (2340, 17538696), (2346, 17493840), (2380, 17243928), (2392, 17157420), (2403, 17078880), (2415, 16994016), (2448, 16764930), (2457, 16703520), (2484, 16521960), (2492, 16468920), (2520, 16285932), (2576, 15931890), (2592, 15833545), (2652, 15475320), (2670, 15370992), (2691, 15251040), (2720, 15088437), (2730, 15033168), (2737, 14994720), (2754, 14902160), (2760, 14869764), (2808, 14615580), (2835, 14476384), (2848, 14410305), (2856, 14369940), (2898, 14161680), (2912, 14093595), (2990, 13725936), (3024, 13571610), (3026, 13562640), (3060, 13411944), (3094, 13264560), (3105, 13217568), (3115, 13175136), (3120, 13154022), (3128, 13120380), (3204, 12809160), (3213, 12773280), (3220, 12745512), (3240, 12666836), (3276, 12527640), (3312, 12391470), (3315, 12380256), (3360, 12214449), (3471, 11823840), (3510, 11692464), (3519, 11662560), (3536, 11606490), (3560, 11528244), (3570, 11495952), (3588, 11438280), (3640, 11274876), (3672, 11176620), (3680, 11152323), (3726, 11014640), (3738, 10979280), (3744, 10961685), (3780, 10857288), (3808, 10777455), (3864, 10621260), (3910, 10496304), (3978, 10316880), (4005, 10247328), (4080, 10058958), (4094, 10024560), (4095, 10022112), (4140, 9913176), (4186, 9804240), (4212, 9743720), (4272, 9606870), (4284, 9579960), (4320, 9500127), (4347, 9441120), (4368, 9395730), (4420, 9285192), (4485, 9150624), (4536, 9047740), (4539, 9041760), (4590, 8941296), (4628, 8867880), (4641, 8843040), (4680, 8769348), (4692, 8746920), (4760, 8621964), (4784, 8578710), (4806, 8539440), (4830, 8497008), (4896, 8382465), (4914, 8351760), (4968, 8260980), (4984, 8234460), (5040, 8142966), (5083, 8074080), (5152, 7965945), (5265, 7794976), (5304, 7737660), (5340, 7685496), (5355, 7663968), (5382, 7625520), (5460, 7516584), (5474, 7497360), (5508, 7451080), (5520, 7434882), (5607, 7319520), (5616, 7307790), (5670, 7238192), (5712, 7184970), (5785, 7094304), (5796, 7080840), (5865, 6997536), (5967, 6877920), (5980, 6862968), (6048, 6785805), (6052, 6781320), (6120, 6705972), (6141, 6683040), (6188, 6632280), (6210, 6608784), (6230, 6587568), (6240, 6577011), (6256, 6560190), (6279, 6536160), (6408, 6404580), (6426, 6386640), (6440, 6372756), (6480, 6333418), (6552, 6263820), (6624, 6195735), (6630, 6190128), (6885, 5960864), (6942, 5911920), (7020, 5846232), (7038, 5831280), (7072, 5803245), (7120, 5764122), (7140, 5747976), (7176, 5719140), (7209, 5692960), (7245, 5664672), (7280, 5637438), (7344, 5588310), (7371, 5567840), (7452, 5507320), (7476, 5489640), (7560, 5428644), (7565, 5425056), (7728, 5310630), (7735, 5305824), (7820, 5248152), (7956, 5158440), (8010, 5123664), (8073, 5083680), (8099, 5067360), (8160, 5029479), (8188, 5012280), (8190, 5011056), (8211, 4998240), (8280, 4956588), (8372, 4902120), (8424, 4871860), (8544, 4803435), (8568, 4789980), (8694, 4720560), (8736, 4697865), (8840, 4642596), (8970, 4575312), (9072, 4523870), (9078, 4520880), (9180, 4470648), (9256, 4433940), (9282, 4421520), (9315, 4405856), (9345, 4391712), (9360, 4384674), (9384, 4373460), (9520, 4310982), (9568, 4289355), (9612, 4269720), (9639, 4257760), (9660, 4248504), (9828, 4175880), (9936, 4130490), (9945, 4126752), (9968, 4117230), (10080, 4071483), (10166, 4037040), (10235, 4009824), (10413, 3941280), (10465, 3921696), (10530, 3897488), (10557, 3887520), (10591, 3875040), (10608, 3868830), (10680, 3842748), (10710, 3831984), (10764, 3812760), (10920, 3758292), (10948, 3748680), (11016, 3725540), (11040, 3717441), (11214, 3659760), (11232, 3653895), (11340, 3619096), (11424, 3592485), (11570, 3547152), (11592, 3540420), (11730, 3498768), (11934, 3438960), (11960, 3431484), (12015, 3415776), (12104, 3390660), (12240, 3352986), (12282, 3341520), (12285, 3340704), (12376, 3316140), (12420, 3304392), (12460, 3293784), (12512, 3280095), (12558, 3268080), (12816, 3202290), (12852, 3193320), (12880, 3186378), (12960, 3166709), (13041, 3147040), (13104, 3131910), (13260, 3095064), (13455, 3050208), (13617, 3013920), (13685, 2998944), (13770, 2980432), (13884, 2955960), (13923, 2947680), (14040, 2923116), (14076, 2915640), (14240, 2882061), (14280, 2873988), (14329, 2864160), (14352, 2859570), (14418, 2846480), (14490, 2832336), (14560, 2818719), (14688, 2794155), (14742, 2783920), (14904, 2753660), (14952, 2744820), (15120, 2714322), (15130, 2712528), (15249, 2691360), (15456, 2655315), (15470, 2652912), (15640, 2624076), (15912, 2579220), (16020, 2561832), (16065, 2554656), (16146, 2541840), (16198, 2533680), (16376, 2506140), (16380, 2505528), (16422, 2499120), (16560, 2478294), (16744, 2451060), (16821, 2439840), (16848, 2435930), (17136, 2394990), (17355, 2364768), (17388, 2360280), (17595, 2332512), (17680, 2321298), (17901, 2292640), (17940, 2287656), (18144, 2261935), (18156, 2260440), (18360, 2235324), (18423, 2227680), (18512, 2216970), (18564, 2210760), (18630, 2202928), (18690, 2195856), (18720, 2192337), (18768, 2186730), (18837, 2178720), (19040, 2155491), (19224, 2134860), (19278, 2128880), (19320, 2124252), (19656, 2087940), (19669, 2086560), (19872, 2065245), (19890, 2063376), (19936, 2058615), (20332, 2018520), (20470, 2004912), (20826, 1970640), (20930, 1960848), (21060, 1948744), (21114, 1943760), (21182, 1937520), (21216, 1934415), (21360, 1921374), (21420, 1915992), (21528, 1906380), (21735, 1888224), (21840, 1879146), (21896, 1874340), (22032, 1862770), (22428, 1829880), (22680, 1809548), (22695, 1808352), (23140, 1773576), (23184, 1770210), (23205, 1768608), (23460, 1749384), (23868, 1719480), (23920, 1715742), (24030, 1707888), (24208, 1695330), (24219, 1694560), (24297, 1689120), (24480, 1676493), (24564, 1670760), (24570, 1670352), (24633, 1666080), (24752, 1658070), (24840, 1652196), (24920, 1646892), (25116, 1634040), (25415, 1614816), (25632, 1601145), (25704, 1596660), (25760, 1593189), (26082, 1573520), (26208, 1565955), (26520, 1547532), (26611, 1542240), (26910, 1525104), (27234, 1506960), (27370, 1499472), (27540, 1490216), (27768, 1477980), (27846, 1473840), (28035, 1463904), (28080, 1461558), (28152, 1457820), (28560, 1436994), (28658, 1432080), (28704, 1429785), (28836, 1423240), (28980, 1416168), (29484, 1391960), (29808, 1376830), (29835, 1375584), (29904, 1372410), (30240, 1357161), (30260, 1356264), (30498, 1345680), (30705, 1336608), (30940, 1326456), (31239, 1313760), (31280, 1312038), (31395, 1307232), (31671, 1295840), (31773, 1291680), (31824, 1289610), (32040, 1280916), (32130, 1277328), (32292, 1270920), (32396, 1266840), (32752, 1253070), (32760, 1252764), (32844, 1249560), (33120, 1239147), (33488, 1225530), (33642, 1219920), (33696, 1217965), (34272, 1197495), (34710, 1182384), (34776, 1180140), (34799, 1179360), (35190, 1166256), (35360, 1160649), (35581, 1153440), (35802, 1146320), (35880, 1143828), (36045, 1138592), (36312, 1130220), (36720, 1117662), (36846, 1113840), (36855, 1113568), (37024, 1108485), (37128, 1105380), (37260, 1101464), (37380, 1097928), (37536, 1093365), (37674, 1089360), (38448, 1067430), (38556, 1064440), (38640, 1062126), (39312, 1043970), (39338, 1043280), (39780, 1031688), (40365, 1016736), (40495, 1013472), (40664, 1009260), (40851, 1004640), (40940, 1002456), (41055, 999648), (41652, 985320), (41769, 982560), (41860, 980424), (42120, 974372), (42228, 971880), (42364, 968760), (42720, 960687), (42840, 957996), (42987, 954720), (43056, 953190), (43470, 944112), (43680, 939573), (43792, 937170), (44064, 931385), (44856, 914940), (45360, 904774), (45390, 904176), (45747, 897120), (46280, 886788), (46368, 885105), (46410, 884304), (46920, 874692), (47736, 859740), (47840, 857871), (48060, 853944), (48195, 851552), (48416, 847665), (48438, 847280), (48594, 844560), (49128, 835380), (49140, 835176), (49266, 833040), (49504, 829035), (49680, 826098), (49840, 823446), (50232, 817020), (50463, 813280), (50830, 807408), (51408, 798330), (52065, 788256), (52164, 786760), (52785, 777504), (52955, 775008), (53040, 773766), (53222, 771120), (53820, 762552), (54468, 753480), (54740, 749736), (55080, 745108), (55269, 742560), (55536, 738990), (55692, 736920), (56070, 731952), (56160, 730779), (56304, 728910), (56511, 726240), (57120, 718497), (57316, 716040), (57672, 711620), (57960, 708084), (58968, 695980), (59007, 695520), (59616, 688415), (59670, 687792), (59808, 686205), (60520, 678132), (60996, 672840), (61410, 668304), (61880, 663228), (62478, 656880), (62560, 656019), (62790, 653616), (63342, 647920), (63546, 645840), (63648, 644805), (64080, 640458), (64260, 638664), (64584, 635460), (64792, 633420), (65205, 629408), (65504, 626535), (65520, 626382), (65688, 624780), (66976, 612765), (67284, 609960), (68085, 602784), (69420, 591192), (69552, 590070), (69598, 589680), (69615, 589536), (70380, 583128), (71162, 576720), (71604, 573160), (71645, 572832), (71760, 571914), (72090, 569296), (72624, 565110), (72891, 563040), (73440, 558831), (73692, 556920), (73710, 556784), (73899, 555360), (74256, 552690), (74520, 550732), (74760, 548964), (75348, 544680), (76245, 538272), (76896, 533715), (77112, 532220), (77280, 531063), (78624, 521985), (78676, 521640), (79560, 515844), (79833, 514080), (80730, 508368), (80990, 506736), (81328, 504630), (81702, 502320), (81880, 501228), (82110, 499824), (83304, 492660), (83538, 491280), (83720, 490212), (84105, 487968), (84240, 487186), (84456, 485940), (84728, 484380), (85680, 478998), (85974, 477360), (86112, 476595), (86940, 472056), (87584, 468585), (89505, 458528), (89712, 457470), (90720, 452387), (90780, 452088), (91494, 448560), (92115, 445536), (92560, 443394), (92820, 442152), (93717, 437920), (93840, 437346), (94185, 435744), (95319, 430560), (95472, 429870), (96120, 426972), (96390, 425776), (96876, 423640), (97188, 422280), (98256, 417690), (98280, 417588), (98345, 417312), (98532, 416520), (99360, 413049), (99680, 411723), (100464, 408510), (100926, 406640), (101660, 403704), (102816, 399165), (104130, 394128), (104328, 393380), (104397, 393120), (105570, 388752), (105910, 387504), (106080, 386883), (106444, 385560), (106743, 384480), (107640, 381276), (108936, 376740), (109480, 374868), (110160, 372554), (110538, 371280), (111072, 369495), (111384, 368460), (112140, 365976), (112608, 364455), (113022, 363120), (114632, 358020), (115344, 355810), (115920, 354042), (117936, 347990), (118014, 347760), (119340, 343896), (121040, 339066), (121095, 338912), (121485, 337824), (121992, 336420), (122553, 334880), (122820, 334152), (123165, 333216), (123760, 331614), (124956, 328440), (125307, 327520), (125580, 326808), (126684, 323960), (127092, 322920), (128160, 320229), (128520, 319332), (128961, 318240), (129168, 317730), (129584, 316710), (130410, 314704), (131040, 313191), (131376, 312390), (133055, 308448), (134568, 304980), (136170, 301392), (137241, 299040), (137683, 298080), (138840, 295596), (139104, 295035), (139196, 294840), (139230, 294768), (140760, 291564), (142324, 288360), (143208, 286580), (143290, 286416), (143520, 285957), (144180, 284648), (145248, 282555), (145782, 281520), (147384, 278460), (147420, 278392), (147798, 277680), (148512, 276345), (149040, 275366), (149520, 274482), (150696, 272340), (152490, 269136), (154224, 266110), (156195, 262752), (157352, 260820), (158355, 259168), (158865, 258336), (159120, 257922), (159666, 257040), (161460, 254184), (161980, 253368), (162656, 252315), (163404, 251160), (163760, 250614), (164220, 249912), (165807, 247520), (166608, 246330), (167076, 245640), (167440, 245106), (168210, 243984), (168480, 243593), (168912, 242970), (169456, 242190), (169533, 242080), (171360, 239499), (171948, 238680), (173880, 236028), (173995, 235872), (177021, 231840), (177905, 230688), (179010, 229264), (179424, 228735), (181560, 226044), (182988, 224280), (184230, 222768), (185120, 221697), (185640, 221076), (186277, 220320), (187434, 218960), (187680, 218673), (188370, 217872), (190638, 215280), (190944, 214935), (192240, 213486), (192780, 212888), (193752, 211820), (194376, 211140), (196512, 208845), (196560, 208794), (196690, 208656), (197064, 208260), (200928, 204255), (201852, 203320)]