52704419040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 65, 67, 69, 70, 72, 78, 80, 81, 84, 87, 90, 91, 92, 96, 104, 105, 108, 112, 115, 116, 117, 120, 126, 130, 134, 135, 138, 140, 144, 145, 156, 160, 161, 162, 168, 174, 180, 182, 184, 189, 195, 201, 203, 207, 208, 210, 216, 224, 230, 232, 234, 240, 252, 260, 261, 268, 270, 273, 276, 280, 288, 290, 299, 312, 315, 322, 324, 335, 336, 345, 348, 351, 360, 364, 368, 377, 378, 390, 402, 405, 406, 414, 416, 420, 432, 435, 455, 460, 464, 468, 469, 480, 483, 504, 520, 522, 536, 540, 546, 552, 560, 567, 580, 585, 598, 603, 609, 621, 624, 630, 644, 648, 667, 670, 672, 690, 696, 702, 720, 728, 736, 754, 756, 780, 783, 804, 805, 810, 812, 819, 828, 840, 864, 870, 871, 897, 910, 920, 928, 936, 938, 945, 966, 1005, 1008, 1015, 1035, 1040, 1044, 1053, 1072, 1080, 1092, 1104, 1120, 1131, 1134, 1160, 1170, 1196, 1206, 1218, 1242, 1248, 1260, 1288, 1296, 1305, 1334, 1340, 1365, 1380, 1392, 1404, 1407, 1440, 1449, 1456, 1495, 1508, 1512, 1541, 1560, 1566, 1608, 1610, 1620, 1624, 1638, 1656, 1680, 1740, 1742, 1755, 1794, 1809, 1820, 1827, 1840, 1863, 1872, 1876, 1885, 1890, 1932, 1943, 2001, 2010, 2016, 2030, 2070, 2080, 2088, 2093, 2106, 2144, 2160, 2184, 2208, 2262, 2268, 2320, 2340, 2345, 2349, 2392, 2412, 2415, 2436, 2457, 2484, 2520, 2576, 2592, 2610, 2613, 2639, 2668, 2680, 2691, 2730, 2760, 2784, 2808, 2814, 2835, 2898, 2912, 2990, 3015, 3016, 3024, 3045, 3082, 3105, 3120, 3132, 3216, 3220, 3240, 3248, 3276, 3312, 3335, 3360, 3393, 3480, 3484, 3510, 3588, 3618, 3640, 3654, 3680, 3726, 3744, 3752, 3770, 3780, 3864, 3886, 3915, 4002, 4020, 4060, 4095, 4140, 4176, 4186, 4212, 4221, 4320, 4347, 4355, 4368, 4485, 4524, 4536, 4623, 4640, 4669, 4680, 4690, 4698, 4784, 4824, 4830, 4872, 4914, 4968, 5040, 5152, 5220, 5226, 5265, 5278, 5336, 5360, 5382, 5427, 5460, 5481, 5520, 5616, 5628, 5655, 5670, 5796, 5829, 5980, 6003, 6030, 6032, 6048, 6090, 6097, 6164, 6210, 6240, 6264, 6279, 6432, 6440, 6480, 6496, 6552, 6624, 6670, 6786, 6960, 6968, 7020, 7035, 7176, 7236, 7245, 7280, 7308, 7371, 7452, 7504, 7540, 7560, 7705, 7728, 7772, 7830, 7839, 7917, 8004, 8040, 8073, 8120, 8190, 8280, 8352, 8372, 8424, 8442, 8671, 8694, 8710, 8736, 8970, 9045, 9048, 9072, 9135, 9246, 9315, 9338, 9360, 9380, 9396, 9568, 9648, 9660, 9715, 9744, 9828, 9936, 10005, 10080, 10179, 10440, 10452, 10465, 10530, 10556, 10672, 10720, 10764, 10787, 10854, 10920, 10962, 11040, 11232, 11256, 11310, 11340, 11592, 11658, 11745, 11960, 12006, 12060, 12064, 12180, 12194, 12285, 12328, 12420, 12528, 12558, 12663, 12880, 12960, 13041, 13065, 13104, 13195, 13340, 13455, 13572, 13601, 13869, 13920, 13936, 14007, 14040, 14070, 14352, 14472, 14490, 14560, 14616, 14742, 14904, 15008, 15080, 15120, 15410, 15456, 15544, 15660, 15678, 15834, 16008, 16080, 16146, 16240, 16380, 16443, 16560, 16744, 16848, 16884, 16965, 17342, 17388, 17420, 17487, 17940, 18009, 18090, 18096, 18144, 18270, 18291, 18492, 18630, 18676, 18720, 18760, 18792, 18837, 19296, 19320, 19430, 19488, 19656, 19872, 20010, 20033, 20358, 20880, 20904, 20930, 21060, 21105, 21112, 21344, 21528, 21574, 21708, 21735, 21840, 21924, 22512, 22620, 22680, 23115, 23184, 23316, 23345, 23490, 23517, 23751, 23920, 24012, 24120, 24219, 24360, 24388, 24570, 24656, 24840, 25056, 25116, 25259, 25326, 25760, 26013, 26082, 26130, 26208, 26390, 26680, 26910, 27135, 27144, 27202, 27405, 27738, 27872, 28014, 28080, 28140, 28704, 28944, 28980, 29145, 29232, 29484, 29808, 30015, 30160, 30240, 30485, 30537, 30820, 31088, 31320, 31356, 31395, 31668, 32016, 32160, 32292, 32361, 32480, 32760, 32886, 33120, 33488, 33696, 33768, 33930, 34684, 34776, 34840, 34974, 35880, 36018, 36180, 36192, 36540, 36582, 36855, 36984, 37260, 37352, 37520, 37584, 37674, 37989, 38640, 38860, 39195, 39312, 39585, 40020, 40066, 40365, 40716, 40803, 41607, 41760, 41808, 41860, 42021, 42120, 42210, 42224, 43056, 43148, 43355, 43416, 43470, 43680, 43848, 44689, 45024, 45240, 45360, 46230, 46368, 46632, 46690, 46980, 47034, 47502, 47840, 48024, 48240, 48438, 48720, 48776, 49140, 49312, 49680, 50232, 50518, 50652, 50895, 52026, 52164, 52260, 52461, 52780, 53360, 53820, 53935, 54027, 54270, 54288, 54404, 54810, 54873, 55476, 56028, 56160, 56280, 56511, 57888, 57960, 58290, 58464, 58968, 59616, 60030, 60099, 60320, 60697, 60970, 61074, 61640, 62176, 62640, 62712, 62790, 63315, 63336, 64032, 64584, 64722, 65205, 65520, 65772, 66976, 67536, 67860, 68005, 69345, 69368, 69552, 69680, 69948, 70035, 70551, 71253, 71760, 72036, 72360, 73080, 73164, 73710, 73968, 74520, 74704, 75040, 75168, 75348, 75777, 75978, 77280, 77720, 78039, 78390, 78624, 79170, 80040, 80132, 80730, 81432, 81606, 82215, 83214, 83616, 83720, 84042, 84240, 84420, 84448, 86112, 86296, 86710, 86832, 86940, 87435, 87696, 89378, 90045, 90480, 90720, 91455, 92460, 93264, 93380, 93960, 94068, 94185, 95004, 96048, 96480, 96876, 97083, 97440, 97552, 98280, 99360, 100165, 100464, 101036, 101304, 101790, 104052, 104328, 104520, 104922, 105560, 106720, 107640, 107870, 108054, 108540, 108576, 108808, 109620, 109746, 110952, 112056, 112560, 113022, 115920, 116580, 117585, 117936, 118755, 120060, 120198, 121095, 121394, 121940, 122148, 122409, 123280, 124821, 125280, 125424, 125580, 126063, 126295, 126630, 126672, 129168, 129444, 130065, 130410, 131040, 131544, 134067, 135072, 135720, 136010, 138690, 138736, 139104, 139360, 139896, 140070, 140231, 141102, 142506, 143520, 144072, 144720, 146160, 146328, 147420, 147936, 149040, 149408, 150696, 151554, 151956, 152685, 155440, 156078, 156780, 157383, 158340, 160080, 160264, 161460, 161805, 162864, 163212, 164430, 164619, 166428, 167440, 168084, 168480, 168840, 169533, 172592, 173420, 173664, 173880, 174870, 175392, 176813, 178756, 180090, 180297, 180960, 182091, 182910, 184920, 186528, 186760, 187920, 188136, 188370, 189945, 190008, 192096, 193752, 194166, 195104, 196560, 200330, 200928, 202072, 202608, 203580, 204015, 208035, 208104, 208656, 209040, 209844, 210105, 211120, 213759, 215280, 215740, 216108, 217080, 217616, 219240, 219492, 221904, 223445, 224112, 225120, 226044, 227331, 231840, 233160, 234117, 235170, 235872, 237510, 240120, 240396, 242190, 242788, 243880, 244296, 244818, 246560, 249642, 250848, 251160, 252126, 252590, 253260, 253344, 258336, 258888, 260130, 260820, 262305, 263088, 268134, 270135, 271440, 272020, 274365, 277380, 277472, 279792, 280140, 280462, 282204, 282555, 285012, 288144, 289440, 291249, 292320, 292656, 294840, 298080, 300495, 301392, 303108, 303485, 303912, 305370, 310880, 312156, 312823, 313560, 314766, 316680, 320160, 320528, 322920, 323610, 325728, 326424, 328860, 329238, 332856, 334880, 336168, 337680, 339066, 345184, 346840, 347760, 349740, 352755, 353626, 356265, 357512, 360180, 360594, 364182, 365820, 367227, 369840, 373520, 375840, 376272, 376740, 378189, 378885, 379890, 380016, 387504, 388332, 390195, 393120, 400660, 402201, 404144, 405216, 407160, 408030, 416070, 416208, 417312, 418080, 419688, 420210, 420693, 422240, 427518, 430560, 431480, 432216, 434160, 435232, 438480, 438984, 443808, 446890, 448224, 452088, 454662, 466320, 468234, 470340, 475020, 480240, 480792, 484380, 485415, 485576, 487760, 488592, 489636, 493857, 499284, 502320, 504252, 505180, 506520, 517776, 520260, 521640, 524610, 526176, 530439, 536268, 540270, 540891, 542880, 544040, 546273, 548730, 554760, 559584, 560280, 560924, 564408, 565110, 570024, 576288, 580957, 582498, 585312, 589680, 600990, 602784, 606216, 606970, 607824, 610740, 612045, 624105, 624312, 625646, 627120, 629532, 630315, 633360, 641056, 645840, 647220, 652848, 657720, 658476, 665712, 670335, 672336, 675360, 678132, 681993, 693680, 695520, 699480, 701155, 702351, 705510, 707252, 712530, 715024, 720360, 721188, 728364, 731640, 734454, 739680, 747040, 752544, 753480, 756378, 757770, 759780, 760032, 775008, 776664, 780390, 786915, 801320, 804402, 808288, 814320, 816060, 823095, 832140, 832416, 839376, 840420, 841386, 847665, 855036, 862960, 864432, 868320, 873747, 876960, 877968, 884065, 893780, 901485, 904176, 909324, 910455, 932640, 936468, 938469, 940680, 950040, 960480, 961584, 968760, 970830, 971152, 975520, 977184, 979272, 987714, 998568, 1004640, 1008504, 1010360, 1013040, 1035552, 1040520, 1043280, 1049220, 1060878, 1068795, 1072536, 1080540, 1081782, 1088080, 1092546, 1097460, 1101681, 1109520, 1120560, 1121848, 1128816, 1130220, 1136655, 1140048, 1161914, 1164996, 1170585, 1179360, 1201980, 1206603, 1212432, 1213940, 1215648, 1221480, 1224090, 1248210, 1248624, 1251292, 1254240, 1259064, 1260630, 1262079, 1266720, 1291680, 1294440, 1305696, 1315440, 1316952, 1331424, 1340670, 1344672, 1356264, 1363986, 1387360, 1398960, 1402310, 1404702, 1411020, 1414504, 1425060, 1430048, 1440720, 1442376, 1456245, 1456728, 1463280, 1468908, 1506960, 1512756, 1515540, 1519560, 1553328, 1560780, 1564115, 1573830, 1591317, 1602640, 1608804, 1622673, 1628640, 1632120, 1638819, 1646190, 1664280, 1678752, 1680840, 1682772, 1695330, 1710072, 1725920, 1728864, 1742871, 1747494, 1755936, 1768130, 1787560, 1802970, 1808352, 1818648, 1820910, 1836135, 1872936, 1876938, 1881360, 1890945, 1900080, 1923168, 1937520, 1941660, 1942304, 1958544, 1975428, 1997136, 2011005, 2017008, 2020720, 2026080, 2045979, 2081040, 2086560, 2098440, 2103465, 2121756, 2137590, 2145072, 2161080, 2163564, 2176160, 2185092, 2194920, 2203362, 2219040, 2241120, 2243696, 2257632, 2260440, 2273310, 2280096, 2323828, 2329992, 2341170, 2403960, 2413206, 2424864, 2427880, 2442960, 2448180, 2469285, 2496420, 2497248, 2502584, 2518128, 2521260, 2524158, 2588880, 2630880, 2633904, 2652195, 2681340, 2704455, 2712528, 2727972, 2731365, 2797920, 2804620, 2809404, 2815407, 2822040, 2829008, 2850120, 2881440, 2884752, 2904785, 2912490, 2913456, 2926560, 2937816, 3013920, 3025512, 3031080, 3039120, 3106656, 3121560, 3128230, 3147660, 3182634, 3205280, 3217608, 3245346, 3264240, 3277638, 3292380, 3328560, 3361680, 3365544, 3390660, 3409965, 3420144, 3485742, 3494988, 3511755, 3536260, 3575120, 3605940, 3619809, 3637296, 3641820, 3672270, 3745872, 3753876, 3762720, 3781890, 3786237, 3800160, 3875040, 3883320, 3917088, 3950856, 3994272, 4022010, 4034016, 4041440, 4066699, 4091958, 4162080, 4196880, 4206930, 4243512, 4275180, 4290144, 4322160, 4327128, 4368735, 4370184, 4389840, 4406724, 4487392, 4520880, 4546620, 4647656, 4659984, 4682340, 4692345, 4773951, 4807920, 4826412, 4855760, 4885920, 4896360, 4916457, 4938570, 4992840, 5005168, 5036256, 5042520, 5048316, 5177760, 5228613, 5267808, 5304390, 5362680, 5408910, 5425056, 5455944, 5462730, 5508405, 5609240, 5618808, 5630814, 5644080, 5658016, 5700240, 5769504, 5809570, 5824980, 5826912, 5875632, 6033015, 6051024, 6062160, 6078240, 6243120, 6256460, 6295320, 6310395, 6365268, 6435216, 6490692, 6528480, 6555276, 6584760, 6657120, 6723360, 6731088, 6781320, 6819930, 6840288, 6971484, 6989976, 7023510, 7072520, 7150240, 7211880, 7239618, 7274592, 7283640, 7344540, 7491744, 7507752, 7563780, 7572474, 7766640, 7901712, 7956585, 8044020, 8113365, 8133398, 8183916, 8194095, 8393760, 8413860, 8446221, 8487024, 8550360, 8644320, 8654256, 8714355, 8737470, 8740368, 8779680, 8813448, 9041760, 9093240, 9295312, 9319968, 9364680, 9384690, 9547902, 9615840, 9652824, 9711520, 9792720, 9832914, 9877140, 9985680, 10010336, 10085040, 10096632, 10229895, 10457226, 10608780, 10725360, 10817820, 10911888, 10925460, 11016810, 11218480, 11237616, 11261628, 11288160, 11358711, 11400480, 11619140, 11649960, 11751264, 12066030, 12102048, 12124320, 12200097, 12486240, 12512920, 12590640, 12620790, 12730536, 12870432, 12981384, 13110552, 13169520, 13462176, 13562640, 13639860, 13942968, 13979952, 14047020, 14077035, 14145040, 14321853, 14423760, 14479236, 14567280, 14689080, 15015504, 15127560, 15144948, 15533280, 15685839, 15803424, 15913170, 16088040, 16226730, 16266796, 16367832, 16388190, 16827720, 16892442, 16974048, 17100720, 17308512, 17428710, 17474940, 17480736, 17626896, 18099045, 18186480, 18590624, 18729360, 18769380, 18931185, 19095804, 19305648, 19585440, 19665828, 19754280, 19971360, 20170080, 20193264, 20333495, 20459790, 20914452, 21217560, 21450720, 21635640, 21823776, 21850920, 22033620, 22436960, 22475232, 22523256, 22717422, 23238280, 23299920, 23869755, 24132060, 24400194, 24582285, 25025840, 25181280, 25241580, 25338663, 25461072, 25962768, 26143065, 26221104, 26339040, 27125280, 27279720, 27885936, 27959904, 28094040, 28154070, 28290080, 28643706, 28847520, 28958472, 29134560, 29378160, 30031008, 30255120, 30289896, 31371678, 31826340, 32176080, 32453460, 32533592, 32735664, 32776380, 33655440, 33784884, 34201440, 34857420, 34949880, 35253792, 36198090, 36372960, 36600291, 37458720, 37538760, 37862370, 38191608, 38611296, 39331656, 39508560, 40386528, 40666990, 40919580, 41828904, 42231105, 42435120, 43271280, 43701840, 44067240, 45046512, 45434844, 46476560, 46599840, 47057517, 47739510, 48264120, 48800388, 49164570, 50051680, 50483160, 50677326, 50922144, 51925536, 52286130, 52442208, 54559440, 55771872, 56188080, 56308140, 56793555, 57287412, 57916944, 58756320, 60510240, 60579792, 61000485, 62743356, 63652680, 64352160, 64906920, 65067184, 65471328, 65552760, 67310880, 67569768, 69714840, 69899760, 71609265, 72396180, 73200582, 75077520, 75724740, 76383216, 78429195, 78663312, 79017120, 81333980, 81839160, 83657808, 84462210, 84870240, 86542560, 87403680, 88134480, 90093024, 90869688, 92953120, 94115034, 95479020, 96528240, 97600776, 98329140, 100966320, 101354652, 104572260, 109118880, 109800873, 112376160, 112616280, 113587110, 114574824, 115833888, 121159584, 122000970, 125486712, 126693315, 127305360, 129813840, 130134368, 131105520, 135139536, 139429680, 139799520, 143218530, 144792360, 146401164, 150155040, 151449480, 152766432, 156858390, 157326624, 162667960, 163678320, 167315616, 168924420, 176268960, 181739376, 183001455, 188230068, 190958040, 193056480, 195201552, 196658280, 201932640, 202709304, 209144520, 219601746, 225232560, 227174220, 229149648, 235287585, 244001940, 250973424, 253386630, 254610720, 259627680, 262211040, 270279072, 278859360, 286437060, 289584720, 292802328, 302898960, 313716780, 325335920, 327356640, 329402619, 337848840, 363478752, 366002910, 376460136, 381916080, 390403104, 393316560, 405418608, 418289040, 439203492, 450465120, 454348440, 458299296, 470575170, 488003880, 501946848, 506773260, 549004365, 572874120, 579169440, 585604656, 605797920, 627433560, 650671840, 658805238, 675697680, 732005820, 752920272, 763832160, 786633120, 810837216, 836578080, 878406984, 908696880, 941150340, 976007760, 1013546520, 1098008730, 1145748240, 1171209312, 1254867120, 1317610476, 1351395360, 1464011640, 1505840544, 1647013095, 1756813968, 1817393760, 1882300680, 1952015520, 2027093040, 2196017460, 2291496480, 2509734240, 2635220952, 2928023280, 3294026190, 3513627936, 3764601360, 4054186080, 4392034920, 5270441904, 5856046560, 6588052380, 7529202720, 8784069840, 10540883808, 13176104760, 17568139680, 26352209520, 52704419040]

約数ペア:

[(1, 52704419040), (2, 26352209520), (3, 17568139680), (4, 13176104760), (5, 10540883808), (6, 8784069840), (7, 7529202720), (8, 6588052380), (9, 5856046560), (10, 5270441904), (12, 4392034920), (13, 4054186080), (14, 3764601360), (15, 3513627936), (16, 3294026190), (18, 2928023280), (20, 2635220952), (21, 2509734240), (23, 2291496480), (24, 2196017460), (26, 2027093040), (27, 1952015520), (28, 1882300680), (29, 1817393760), (30, 1756813968), (32, 1647013095), (35, 1505840544), (36, 1464011640), (39, 1351395360), (40, 1317610476), (42, 1254867120), (45, 1171209312), (46, 1145748240), (48, 1098008730), (52, 1013546520), (54, 976007760), (56, 941150340), (58, 908696880), (60, 878406984), (63, 836578080), (65, 810837216), (67, 786633120), (69, 763832160), (70, 752920272), (72, 732005820), (78, 675697680), (80, 658805238), (81, 650671840), (84, 627433560), (87, 605797920), (90, 585604656), (91, 579169440), (92, 572874120), (96, 549004365), (104, 506773260), (105, 501946848), (108, 488003880), (112, 470575170), (115, 458299296), (116, 454348440), (117, 450465120), (120, 439203492), (126, 418289040), (130, 405418608), (134, 393316560), (135, 390403104), (138, 381916080), (140, 376460136), (144, 366002910), (145, 363478752), (156, 337848840), (160, 329402619), (161, 327356640), (162, 325335920), (168, 313716780), (174, 302898960), (180, 292802328), (182, 289584720), (184, 286437060), (189, 278859360), (195, 270279072), (201, 262211040), (203, 259627680), (207, 254610720), (208, 253386630), (210, 250973424), (216, 244001940), (224, 235287585), (230, 229149648), (232, 227174220), (234, 225232560), (240, 219601746), (252, 209144520), (260, 202709304), (261, 201932640), (268, 196658280), (270, 195201552), (273, 193056480), (276, 190958040), (280, 188230068), (288, 183001455), (290, 181739376), (299, 176268960), (312, 168924420), (315, 167315616), (322, 163678320), (324, 162667960), (335, 157326624), (336, 156858390), (345, 152766432), (348, 151449480), (351, 150155040), (360, 146401164), (364, 144792360), (368, 143218530), (377, 139799520), (378, 139429680), (390, 135139536), (402, 131105520), (405, 130134368), (406, 129813840), (414, 127305360), (416, 126693315), (420, 125486712), (432, 122000970), (435, 121159584), (455, 115833888), (460, 114574824), (464, 113587110), (468, 112616280), (469, 112376160), (480, 109800873), (483, 109118880), (504, 104572260), (520, 101354652), (522, 100966320), (536, 98329140), (540, 97600776), (546, 96528240), (552, 95479020), (560, 94115034), (567, 92953120), (580, 90869688), (585, 90093024), (598, 88134480), (603, 87403680), (609, 86542560), (621, 84870240), (624, 84462210), (630, 83657808), (644, 81839160), (648, 81333980), (667, 79017120), (670, 78663312), (672, 78429195), (690, 76383216), (696, 75724740), (702, 75077520), (720, 73200582), (728, 72396180), (736, 71609265), (754, 69899760), (756, 69714840), (780, 67569768), (783, 67310880), (804, 65552760), (805, 65471328), (810, 65067184), (812, 64906920), (819, 64352160), (828, 63652680), (840, 62743356), (864, 61000485), (870, 60579792), (871, 60510240), (897, 58756320), (910, 57916944), (920, 57287412), (928, 56793555), (936, 56308140), (938, 56188080), (945, 55771872), (966, 54559440), (1005, 52442208), (1008, 52286130), (1015, 51925536), (1035, 50922144), (1040, 50677326), (1044, 50483160), (1053, 50051680), (1072, 49164570), (1080, 48800388), (1092, 48264120), (1104, 47739510), (1120, 47057517), (1131, 46599840), (1134, 46476560), (1160, 45434844), (1170, 45046512), (1196, 44067240), (1206, 43701840), (1218, 43271280), (1242, 42435120), (1248, 42231105), (1260, 41828904), (1288, 40919580), (1296, 40666990), (1305, 40386528), (1334, 39508560), (1340, 39331656), (1365, 38611296), (1380, 38191608), (1392, 37862370), (1404, 37538760), (1407, 37458720), (1440, 36600291), (1449, 36372960), (1456, 36198090), (1495, 35253792), (1508, 34949880), (1512, 34857420), (1541, 34201440), (1560, 33784884), (1566, 33655440), (1608, 32776380), (1610, 32735664), (1620, 32533592), (1624, 32453460), (1638, 32176080), (1656, 31826340), (1680, 31371678), (1740, 30289896), (1742, 30255120), (1755, 30031008), (1794, 29378160), (1809, 29134560), (1820, 28958472), (1827, 28847520), (1840, 28643706), (1863, 28290080), (1872, 28154070), (1876, 28094040), (1885, 27959904), (1890, 27885936), (1932, 27279720), (1943, 27125280), (2001, 26339040), (2010, 26221104), (2016, 26143065), (2030, 25962768), (2070, 25461072), (2080, 25338663), (2088, 25241580), (2093, 25181280), (2106, 25025840), (2144, 24582285), (2160, 24400194), (2184, 24132060), (2208, 23869755), (2262, 23299920), (2268, 23238280), (2320, 22717422), (2340, 22523256), (2345, 22475232), (2349, 22436960), (2392, 22033620), (2412, 21850920), (2415, 21823776), (2436, 21635640), (2457, 21450720), (2484, 21217560), (2520, 20914452), (2576, 20459790), (2592, 20333495), (2610, 20193264), (2613, 20170080), (2639, 19971360), (2668, 19754280), (2680, 19665828), (2691, 19585440), (2730, 19305648), (2760, 19095804), (2784, 18931185), (2808, 18769380), (2814, 18729360), (2835, 18590624), (2898, 18186480), (2912, 18099045), (2990, 17626896), (3015, 17480736), (3016, 17474940), (3024, 17428710), (3045, 17308512), (3082, 17100720), (3105, 16974048), (3120, 16892442), (3132, 16827720), (3216, 16388190), (3220, 16367832), (3240, 16266796), (3248, 16226730), (3276, 16088040), (3312, 15913170), (3335, 15803424), (3360, 15685839), (3393, 15533280), (3480, 15144948), (3484, 15127560), (3510, 15015504), (3588, 14689080), (3618, 14567280), (3640, 14479236), (3654, 14423760), (3680, 14321853), (3726, 14145040), (3744, 14077035), (3752, 14047020), (3770, 13979952), (3780, 13942968), (3864, 13639860), (3886, 13562640), (3915, 13462176), (4002, 13169520), (4020, 13110552), (4060, 12981384), (4095, 12870432), (4140, 12730536), (4176, 12620790), (4186, 12590640), (4212, 12512920), (4221, 12486240), (4320, 12200097), (4347, 12124320), (4355, 12102048), (4368, 12066030), (4485, 11751264), (4524, 11649960), (4536, 11619140), (4623, 11400480), (4640, 11358711), (4669, 11288160), (4680, 11261628), (4690, 11237616), (4698, 11218480), (4784, 11016810), (4824, 10925460), (4830, 10911888), (4872, 10817820), (4914, 10725360), (4968, 10608780), (5040, 10457226), (5152, 10229895), (5220, 10096632), (5226, 10085040), (5265, 10010336), (5278, 9985680), (5336, 9877140), (5360, 9832914), (5382, 9792720), (5427, 9711520), (5460, 9652824), (5481, 9615840), (5520, 9547902), (5616, 9384690), (5628, 9364680), (5655, 9319968), (5670, 9295312), (5796, 9093240), (5829, 9041760), (5980, 8813448), (6003, 8779680), (6030, 8740368), (6032, 8737470), (6048, 8714355), (6090, 8654256), (6097, 8644320), (6164, 8550360), (6210, 8487024), (6240, 8446221), (6264, 8413860), (6279, 8393760), (6432, 8194095), (6440, 8183916), (6480, 8133398), (6496, 8113365), (6552, 8044020), (6624, 7956585), (6670, 7901712), (6786, 7766640), (6960, 7572474), (6968, 7563780), (7020, 7507752), (7035, 7491744), (7176, 7344540), (7236, 7283640), (7245, 7274592), (7280, 7239618), (7308, 7211880), (7371, 7150240), (7452, 7072520), (7504, 7023510), (7540, 6989976), (7560, 6971484), (7705, 6840288), (7728, 6819930), (7772, 6781320), (7830, 6731088), (7839, 6723360), (7917, 6657120), (8004, 6584760), (8040, 6555276), (8073, 6528480), (8120, 6490692), (8190, 6435216), (8280, 6365268), (8352, 6310395), (8372, 6295320), (8424, 6256460), (8442, 6243120), (8671, 6078240), (8694, 6062160), (8710, 6051024), (8736, 6033015), (8970, 5875632), (9045, 5826912), (9048, 5824980), (9072, 5809570), (9135, 5769504), (9246, 5700240), (9315, 5658016), (9338, 5644080), (9360, 5630814), (9380, 5618808), (9396, 5609240), (9568, 5508405), (9648, 5462730), (9660, 5455944), (9715, 5425056), (9744, 5408910), (9828, 5362680), (9936, 5304390), (10005, 5267808), (10080, 5228613), (10179, 5177760), (10440, 5048316), (10452, 5042520), (10465, 5036256), (10530, 5005168), (10556, 4992840), (10672, 4938570), (10720, 4916457), (10764, 4896360), (10787, 4885920), (10854, 4855760), (10920, 4826412), (10962, 4807920), (11040, 4773951), (11232, 4692345), (11256, 4682340), (11310, 4659984), (11340, 4647656), (11592, 4546620), (11658, 4520880), (11745, 4487392), (11960, 4406724), (12006, 4389840), (12060, 4370184), (12064, 4368735), (12180, 4327128), (12194, 4322160), (12285, 4290144), (12328, 4275180), (12420, 4243512), (12528, 4206930), (12558, 4196880), (12663, 4162080), (12880, 4091958), (12960, 4066699), (13041, 4041440), (13065, 4034016), (13104, 4022010), (13195, 3994272), (13340, 3950856), (13455, 3917088), (13572, 3883320), (13601, 3875040), (13869, 3800160), (13920, 3786237), (13936, 3781890), (14007, 3762720), (14040, 3753876), (14070, 3745872), (14352, 3672270), (14472, 3641820), (14490, 3637296), (14560, 3619809), (14616, 3605940), (14742, 3575120), (14904, 3536260), (15008, 3511755), (15080, 3494988), (15120, 3485742), (15410, 3420144), (15456, 3409965), (15544, 3390660), (15660, 3365544), (15678, 3361680), (15834, 3328560), (16008, 3292380), (16080, 3277638), (16146, 3264240), (16240, 3245346), (16380, 3217608), (16443, 3205280), (16560, 3182634), (16744, 3147660), (16848, 3128230), (16884, 3121560), (16965, 3106656), (17342, 3039120), (17388, 3031080), (17420, 3025512), (17487, 3013920), (17940, 2937816), (18009, 2926560), (18090, 2913456), (18096, 2912490), (18144, 2904785), (18270, 2884752), (18291, 2881440), (18492, 2850120), (18630, 2829008), (18676, 2822040), (18720, 2815407), (18760, 2809404), (18792, 2804620), (18837, 2797920), (19296, 2731365), (19320, 2727972), (19430, 2712528), (19488, 2704455), (19656, 2681340), (19872, 2652195), (20010, 2633904), (20033, 2630880), (20358, 2588880), (20880, 2524158), (20904, 2521260), (20930, 2518128), (21060, 2502584), (21105, 2497248), (21112, 2496420), (21344, 2469285), (21528, 2448180), (21574, 2442960), (21708, 2427880), (21735, 2424864), (21840, 2413206), (21924, 2403960), (22512, 2341170), (22620, 2329992), (22680, 2323828), (23115, 2280096), (23184, 2273310), (23316, 2260440), (23345, 2257632), (23490, 2243696), (23517, 2241120), (23751, 2219040), (23920, 2203362), (24012, 2194920), (24120, 2185092), (24219, 2176160), (24360, 2163564), (24388, 2161080), (24570, 2145072), (24656, 2137590), (24840, 2121756), (25056, 2103465), (25116, 2098440), (25259, 2086560), (25326, 2081040), (25760, 2045979), (26013, 2026080), (26082, 2020720), (26130, 2017008), (26208, 2011005), (26390, 1997136), (26680, 1975428), (26910, 1958544), (27135, 1942304), (27144, 1941660), (27202, 1937520), (27405, 1923168), (27738, 1900080), (27872, 1890945), (28014, 1881360), (28080, 1876938), (28140, 1872936), (28704, 1836135), (28944, 1820910), (28980, 1818648), (29145, 1808352), (29232, 1802970), (29484, 1787560), (29808, 1768130), (30015, 1755936), (30160, 1747494), (30240, 1742871), (30485, 1728864), (30537, 1725920), (30820, 1710072), (31088, 1695330), (31320, 1682772), (31356, 1680840), (31395, 1678752), (31668, 1664280), (32016, 1646190), (32160, 1638819), (32292, 1632120), (32361, 1628640), (32480, 1622673), (32760, 1608804), (32886, 1602640), (33120, 1591317), (33488, 1573830), (33696, 1564115), (33768, 1560780), (33930, 1553328), (34684, 1519560), (34776, 1515540), (34840, 1512756), (34974, 1506960), (35880, 1468908), (36018, 1463280), (36180, 1456728), (36192, 1456245), (36540, 1442376), (36582, 1440720), (36855, 1430048), (36984, 1425060), (37260, 1414504), (37352, 1411020), (37520, 1404702), (37584, 1402310), (37674, 1398960), (37989, 1387360), (38640, 1363986), (38860, 1356264), (39195, 1344672), (39312, 1340670), (39585, 1331424), (40020, 1316952), (40066, 1315440), (40365, 1305696), (40716, 1294440), (40803, 1291680), (41607, 1266720), (41760, 1262079), (41808, 1260630), (41860, 1259064), (42021, 1254240), (42120, 1251292), (42210, 1248624), (42224, 1248210), (43056, 1224090), (43148, 1221480), (43355, 1215648), (43416, 1213940), (43470, 1212432), (43680, 1206603), (43848, 1201980), (44689, 1179360), (45024, 1170585), (45240, 1164996), (45360, 1161914), (46230, 1140048), (46368, 1136655), (46632, 1130220), (46690, 1128816), (46980, 1121848), (47034, 1120560), (47502, 1109520), (47840, 1101681), (48024, 1097460), (48240, 1092546), (48438, 1088080), (48720, 1081782), (48776, 1080540), (49140, 1072536), (49312, 1068795), (49680, 1060878), (50232, 1049220), (50518, 1043280), (50652, 1040520), (50895, 1035552), (52026, 1013040), (52164, 1010360), (52260, 1008504), (52461, 1004640), (52780, 998568), (53360, 987714), (53820, 979272), (53935, 977184), (54027, 975520), (54270, 971152), (54288, 970830), (54404, 968760), (54810, 961584), (54873, 960480), (55476, 950040), (56028, 940680), (56160, 938469), (56280, 936468), (56511, 932640), (57888, 910455), (57960, 909324), (58290, 904176), (58464, 901485), (58968, 893780), (59616, 884065), (60030, 877968), (60099, 876960), (60320, 873747), (60697, 868320), (60970, 864432), (61074, 862960), (61640, 855036), (62176, 847665), (62640, 841386), (62712, 840420), (62790, 839376), (63315, 832416), (63336, 832140), (64032, 823095), (64584, 816060), (64722, 814320), (65205, 808288), (65520, 804402), (65772, 801320), (66976, 786915), (67536, 780390), (67860, 776664), (68005, 775008), (69345, 760032), (69368, 759780), (69552, 757770), (69680, 756378), (69948, 753480), (70035, 752544), (70551, 747040), (71253, 739680), (71760, 734454), (72036, 731640), (72360, 728364), (73080, 721188), (73164, 720360), (73710, 715024), (73968, 712530), (74520, 707252), (74704, 705510), (75040, 702351), (75168, 701155), (75348, 699480), (75777, 695520), (75978, 693680), (77280, 681993), (77720, 678132), (78039, 675360), (78390, 672336), (78624, 670335), (79170, 665712), (80040, 658476), (80132, 657720), (80730, 652848), (81432, 647220), (81606, 645840), (82215, 641056), (83214, 633360), (83616, 630315), (83720, 629532), (84042, 627120), (84240, 625646), (84420, 624312), (84448, 624105), (86112, 612045), (86296, 610740), (86710, 607824), (86832, 606970), (86940, 606216), (87435, 602784), (87696, 600990), (89378, 589680), (90045, 585312), (90480, 582498), (90720, 580957), (91455, 576288), (92460, 570024), (93264, 565110), (93380, 564408), (93960, 560924), (94068, 560280), (94185, 559584), (95004, 554760), (96048, 548730), (96480, 546273), (96876, 544040), (97083, 542880), (97440, 540891), (97552, 540270), (98280, 536268), (99360, 530439), (100165, 526176), (100464, 524610), (101036, 521640), (101304, 520260), (101790, 517776), (104052, 506520), (104328, 505180), (104520, 504252), (104922, 502320), (105560, 499284), (106720, 493857), (107640, 489636), (107870, 488592), (108054, 487760), (108540, 485576), (108576, 485415), (108808, 484380), (109620, 480792), (109746, 480240), (110952, 475020), (112056, 470340), (112560, 468234), (113022, 466320), (115920, 454662), (116580, 452088), (117585, 448224), (117936, 446890), (118755, 443808), (120060, 438984), (120198, 438480), (121095, 435232), (121394, 434160), (121940, 432216), (122148, 431480), (122409, 430560), (123280, 427518), (124821, 422240), (125280, 420693), (125424, 420210), (125580, 419688), (126063, 418080), (126295, 417312), (126630, 416208), (126672, 416070), (129168, 408030), (129444, 407160), (130065, 405216), (130410, 404144), (131040, 402201), (131544, 400660), (134067, 393120), (135072, 390195), (135720, 388332), (136010, 387504), (138690, 380016), (138736, 379890), (139104, 378885), (139360, 378189), (139896, 376740), (140070, 376272), (140231, 375840), (141102, 373520), (142506, 369840), (143520, 367227), (144072, 365820), (144720, 364182), (146160, 360594), (146328, 360180), (147420, 357512), (147936, 356265), (149040, 353626), (149408, 352755), (150696, 349740), (151554, 347760), (151956, 346840), (152685, 345184), (155440, 339066), (156078, 337680), (156780, 336168), (157383, 334880), (158340, 332856), (160080, 329238), (160264, 328860), (161460, 326424), (161805, 325728), (162864, 323610), (163212, 322920), (164430, 320528), (164619, 320160), (166428, 316680), (167440, 314766), (168084, 313560), (168480, 312823), (168840, 312156), (169533, 310880), (172592, 305370), (173420, 303912), (173664, 303485), (173880, 303108), (174870, 301392), (175392, 300495), (176813, 298080), (178756, 294840), (180090, 292656), (180297, 292320), (180960, 291249), (182091, 289440), (182910, 288144), (184920, 285012), (186528, 282555), (186760, 282204), (187920, 280462), (188136, 280140), (188370, 279792), (189945, 277472), (190008, 277380), (192096, 274365), (193752, 272020), (194166, 271440), (195104, 270135), (196560, 268134), (200330, 263088), (200928, 262305), (202072, 260820), (202608, 260130), (203580, 258888), (204015, 258336), (208035, 253344), (208104, 253260), (208656, 252590), (209040, 252126), (209844, 251160), (210105, 250848), (211120, 249642), (213759, 246560), (215280, 244818), (215740, 244296), (216108, 243880), (217080, 242788), (217616, 242190), (219240, 240396), (219492, 240120), (221904, 237510), (223445, 235872), (224112, 235170), (225120, 234117), (226044, 233160), (227331, 231840)]