195905441160

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:204

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 27, 29, 30, 31, 33, 34, 36, 39, 40, 44, 45, 51, 52, 54, 55, 58, 60, 62, 65, 66, 68, 72, 78, 83, 85, 87, 88, 90, 93, 99, 102, 104, 108, 110, 116, 117, 120, 124, 130, 132, 135, 136, 143, 145, 153, 155, 156, 165, 166, 170, 174, 180, 186, 187, 195, 198, 204, 216, 220, 221, 232, 234, 248, 249, 255, 260, 261, 264, 270, 279, 286, 290, 297, 306, 310, 312, 319, 330, 332, 340, 341, 348, 351, 360, 372, 374, 377, 390, 396, 403, 408, 415, 429, 435, 440, 442, 459, 465, 468, 493, 495, 498, 510, 520, 522, 527, 540, 558, 561, 572, 580, 585, 594, 612, 620, 638, 660, 663, 664, 680, 682, 696, 702, 715, 744, 747, 748, 754, 765, 780, 783, 792, 806, 830, 837, 858, 870, 884, 899, 913, 918, 930, 935, 936, 957, 986, 990, 996, 1020, 1023, 1044, 1054, 1079, 1080, 1105, 1116, 1122, 1131, 1144, 1160, 1170, 1188, 1209, 1224, 1240, 1245, 1276, 1287, 1305, 1320, 1326, 1364, 1395, 1404, 1411, 1430, 1479, 1485, 1494, 1496, 1508, 1530, 1560, 1566, 1581, 1595, 1612, 1660, 1674, 1683, 1705, 1716, 1740, 1755, 1768, 1798, 1826, 1836, 1860, 1870, 1885, 1914, 1972, 1980, 1989, 1992, 2015, 2040, 2046, 2088, 2108, 2145, 2158, 2210, 2232, 2241, 2244, 2262, 2295, 2340, 2376, 2407, 2418, 2431, 2465, 2490, 2552, 2573, 2574, 2610, 2635, 2652, 2697, 2728, 2739, 2790, 2805, 2808, 2822, 2860, 2871, 2958, 2970, 2988, 3016, 3060, 3069, 3132, 3162, 3190, 3224, 3237, 3315, 3320, 3348, 3366, 3393, 3410, 3432, 3480, 3510, 3596, 3627, 3652, 3672, 3720, 3735, 3740, 3770, 3828, 3861, 3915, 3944, 3960, 3978, 4030, 4092, 4147, 4185, 4216, 4233, 4290, 4316, 4420, 4433, 4437, 4482, 4488, 4495, 4524, 4565, 4590, 4680, 4743, 4785, 4814, 4836, 4862, 4930, 4980, 5049, 5115, 5146, 5148, 5220, 5270, 5304, 5394, 5395, 5423, 5478, 5580, 5610, 5644, 5655, 5720, 5742, 5797, 5916, 5940, 5967, 5976, 6045, 6120, 6138, 6264, 6324, 6380, 6409, 6435, 6474, 6630, 6696, 6732, 6786, 6820, 6851, 7020, 7055, 7192, 7221, 7254, 7293, 7304, 7395, 7470, 7480, 7540, 7656, 7719, 7722, 7830, 7905, 7956, 8060, 8091, 8184, 8217, 8294, 8370, 8415, 8466, 8580, 8613, 8632, 8840, 8866, 8874, 8964, 8990, 9048, 9130, 9180, 9207, 9486, 9570, 9628, 9672, 9711, 9724, 9860, 9889, 9945, 9960, 10098, 10179, 10230, 10292, 10296, 10440, 10540, 10788, 10790, 10846, 10881, 10956, 11160, 11205, 11220, 11288, 11310, 11484, 11594, 11687, 11832, 11869, 11880, 11934, 12035, 12090, 12155, 12276, 12441, 12648, 12699, 12760, 12818, 12865, 12870, 12948, 13260, 13299, 13311, 13464, 13485, 13572, 13640, 13695, 13702, 14040, 14110, 14229, 14355, 14442, 14508, 14586, 14790, 14940, 15080, 15283, 15345, 15438, 15444, 15521, 15660, 15810, 15912, 16120, 16182, 16185, 16269, 16434, 16588, 16740, 16830, 16932, 16965, 17160, 17226, 17391, 17732, 17748, 17928, 17980, 18135, 18260, 18343, 18360, 18414, 18972, 19140, 19227, 19256, 19305, 19422, 19448, 19720, 19778, 19890, 20196, 20358, 20460, 20553, 20584, 20735, 21080, 21165, 21576, 21580, 21663, 21692, 21762, 21879, 21912, 22165, 22185, 22410, 22440, 22620, 22968, 23157, 23188, 23374, 23715, 23738, 23868, 24070, 24180, 24273, 24310, 24552, 24651, 24882, 25245, 25398, 25636, 25730, 25740, 25896, 26477, 26520, 26598, 26622, 26970, 27115, 27144, 27390, 27404, 28220, 28303, 28458, 28710, 28884, 28985, 29016, 29133, 29172, 29580, 29667, 29835, 29880, 30566, 30690, 30876, 30888, 31042, 31291, 31320, 31620, 32045, 32364, 32370, 32538, 32868, 33176, 33449, 33480, 33660, 33864, 33930, 34255, 34452, 34782, 35061, 35464, 35496, 35607, 35960, 36105, 36270, 36465, 36520, 36686, 36828, 37323, 37944, 38097, 38280, 38454, 38595, 38610, 38844, 39556, 39780, 39897, 40392, 40455, 40716, 40919, 40920, 41085, 41106, 41470, 42330, 43065, 43160, 43326, 43384, 43524, 43741, 43758, 44330, 44370, 44820, 45240, 45849, 46035, 46314, 46376, 46563, 46748, 47430, 47476, 47736, 48140, 48360, 48546, 48555, 48620, 48807, 49302, 49445, 49764, 50490, 50796, 50895, 51272, 51460, 51480, 52173, 52954, 53196, 53244, 53940, 54230, 54405, 54780, 54808, 55029, 56440, 56606, 56916, 57420, 57681, 57768, 57970, 58266, 58344, 58435, 59160, 59334, 59345, 59670, 61132, 61380, 61659, 61752, 62084, 62205, 62582, 63240, 63495, 64090, 64728, 64740, 64989, 65076, 65637, 65736, 66495, 66555, 66898, 67320, 67860, 68510, 68904, 69471, 69564, 70122, 70499, 71145, 71214, 72210, 72540, 72930, 73372, 73656, 74617, 74646, 75361, 76194, 76415, 76908, 77190, 77220, 77605, 77688, 79112, 79431, 79560, 79794, 80910, 81345, 81432, 81838, 82170, 82212, 82940, 84660, 84909, 86130, 86652, 86955, 87048, 87482, 87516, 88660, 88740, 89001, 89640, 91698, 91715, 92070, 92628, 93126, 93496, 93873, 94860, 94952, 96135, 96280, 97092, 97110, 97240, 97614, 98604, 98890, 99528, 100347, 100980, 101592, 101790, 102765, 102920, 104346, 105183, 105908, 106392, 106488, 106821, 107880, 108315, 108460, 108810, 109395, 109560, 110058, 111969, 113212, 113832, 114840, 115362, 115785, 115940, 116532, 116870, 118668, 118690, 119340, 119691, 121365, 122264, 122757, 122760, 123255, 123318, 124168, 124410, 125164, 126990, 128180, 128557, 129480, 129978, 130152, 131223, 131274, 132385, 132990, 133110, 133796, 135720, 137020, 137547, 138942, 139128, 139689, 140244, 140998, 141515, 142290, 142428, 144420, 145080, 145665, 145860, 146421, 146744, 148335, 149234, 149292, 150722, 152388, 152830, 153816, 154380, 154440, 155210, 156455, 156519, 158862, 159588, 161820, 162690, 163676, 164340, 164424, 165087, 165880, 167245, 168113, 169320, 169818, 172260, 173043, 173304, 173910, 174964, 175032, 175305, 177320, 177480, 178002, 178035, 183396, 183430, 184140, 184977, 185256, 186252, 186615, 187746, 189720, 190485, 192270, 194184, 194220, 195228, 197208, 197780, 198679, 199485, 200694, 201773, 201960, 203580, 204595, 205530, 208692, 210366, 211497, 211816, 213642, 216630, 216920, 217620, 218705, 218790, 220116, 223851, 223938, 226083, 226424, 229245, 230724, 231570, 231880, 232815, 233064, 233740, 237336, 237380, 238293, 238680, 239382, 242730, 244035, 245514, 246510, 246636, 248820, 250328, 253980, 254727, 256360, 257114, 259956, 260865, 262446, 262548, 264770, 265980, 266220, 267003, 267592, 274040, 275094, 275145, 277884, 279378, 280488, 281619, 281996, 283030, 284580, 284856, 288405, 288840, 291330, 291720, 292842, 296670, 298468, 298584, 301041, 301444, 304776, 305660, 308295, 308760, 310420, 312910, 313038, 315549, 317724, 319176, 320463, 323640, 324945, 325380, 327352, 328185, 328680, 330174, 334490, 336226, 339636, 344201, 344520, 346086, 347355, 347820, 349928, 350610, 352495, 356004, 356070, 366792, 366860, 367939, 368271, 368280, 369954, 372504, 373085, 373230, 375492, 376805, 380970, 384540, 385671, 388440, 390456, 393669, 395560, 397155, 397358, 398970, 401388, 403546, 407160, 409190, 411060, 412641, 417384, 419067, 420732, 422994, 424545, 427284, 433260, 435240, 437410, 437580, 440232, 445005, 447702, 447876, 450109, 452166, 458490, 461448, 463140, 465630, 467480, 469365, 474760, 476586, 478764, 481151, 485460, 488070, 491028, 493020, 493272, 495261, 497640, 501735, 504339, 507960, 509454, 514228, 519912, 521730, 524892, 525096, 525915, 529540, 531947, 531960, 532440, 534006, 534105, 550188, 550290, 555768, 558756, 559845, 563238, 563992, 566060, 568633, 569160, 576810, 582660, 585684, 593340, 596037, 596936, 598455, 602082, 602888, 605319, 611320, 613785, 616590, 620840, 625820, 626076, 631098, 634491, 635448, 640926, 642785, 649890, 650760, 656115, 656370, 660348, 668980, 671553, 672452, 678249, 679272, 687735, 688402, 692172, 694710, 695640, 698445, 701220, 704990, 712008, 712140, 714879, 732105, 733720, 735878, 736542, 739908, 746170, 746460, 750984, 753610, 761940, 764181, 769080, 771342, 782595, 787338, 794310, 794716, 797940, 802776, 807092, 818380, 820787, 822120, 825282, 825435, 838134, 840565, 841464, 844857, 845988, 849090, 854568, 865215, 866520, 874820, 875160, 890010, 895404, 895752, 900218, 903123, 904332, 916980, 924885, 926280, 931260, 938730, 953172, 957528, 962302, 970021, 970920, 976140, 982056, 986040, 990522, 993395, 1003470, 1008678, 1008865, 1018908, 1028456, 1032603, 1043460, 1049784, 1051830, 1057485, 1059080, 1063894, 1068012, 1068210, 1100376, 1100580, 1103817, 1104813, 1117512, 1119255, 1119690, 1126476, 1130415, 1132120, 1137266, 1153620, 1157013, 1165320, 1171368, 1181007, 1186680, 1191465, 1192074, 1196910, 1204164, 1210638, 1227570, 1233180, 1251640, 1252152, 1262196, 1268489, 1268982, 1273635, 1281852, 1285570, 1299780, 1312230, 1312740, 1320696, 1335015, 1337960, 1343106, 1344904, 1350327, 1356498, 1375470, 1376804, 1384344, 1389420, 1396890, 1402440, 1408095, 1409980, 1424280, 1429758, 1443453, 1464210, 1471756, 1473084, 1479816, 1492340, 1492920, 1505205, 1507220, 1513017, 1523880, 1528362, 1542684, 1565190, 1574676, 1577745, 1588620, 1589432, 1595841, 1595880, 1602315, 1614184, 1636760, 1641574, 1650564, 1650870, 1676268, 1681130, 1689714, 1691976, 1698180, 1705899, 1721005, 1730430, 1749640, 1780020, 1788111, 1790808, 1800436, 1806246, 1808664, 1815957, 1833960, 1839695, 1841355, 1849770, 1862520, 1877460, 1903473, 1906344, 1924604, 1928355, 1940042, 1952280, 1968345, 1981044, 1986790, 2006940, 2014659, 2017356, 2017730, 2034747, 2037816, 2063205, 2065206, 2086920, 2095335, 2103660, 2114970, 2127788, 2136024, 2136420, 2185469, 2201160, 2207634, 2209626, 2238510, 2239380, 2250545, 2252952, 2260830, 2274532, 2307240, 2314026, 2362014, 2382930, 2384148, 2393820, 2405755, 2408328, 2421276, 2455140, 2462361, 2466360, 2476305, 2521695, 2524392, 2536978, 2537964, 2547270, 2563704, 2571140, 2599560, 2624460, 2625480, 2659735, 2670030, 2686212, 2700654, 2712996, 2750940, 2753608, 2778840, 2793780, 2816190, 2819960, 2843165, 2859516, 2886906, 2910063, 2928420, 2943512, 2946168, 2980185, 2984680, 3010410, 3014440, 3026034, 3026595, 3056724, 3085368, 3097809, 3130380, 3149352, 3155490, 3172455, 3177240, 3191682, 3204630, 3283148, 3301128, 3301740, 3311451, 3352536, 3357765, 3362260, 3379428, 3391245, 3396360, 3411798, 3442010, 3460860, 3471039, 3560040, 3574395, 3576222, 3600872, 3612492, 3631914, 3679390, 3682710, 3699540, 3754920, 3805467, 3806946, 3820905, 3849208, 3856710, 3880084, 3936690, 3962088, 3973580, 4013880, 4029318, 4034712, 4035460, 4050981, 4069494, 4103935, 4126410, 4130412, 4190670, 4207320, 4224285, 4229940, 4255576, 4272840, 4330359, 4370938, 4415268, 4419252, 4477020, 4478760, 4501090, 4515615, 4521660, 4539051, 4549064, 4628052, 4724028, 4765860, 4768296, 4787523, 4787640, 4811510, 4842552, 4850105, 4910280, 4924722, 4952610, 5043390, 5073956, 5075928, 5094540, 5117697, 5142280, 5163015, 5248920, 5319470, 5340060, 5364333, 5372424, 5401308, 5425992, 5447871, 5501880, 5519085, 5524065, 5587560, 5632380, 5686330, 5719032, 5773812, 5785065, 5820126, 5851417, 5856840, 5905035, 5960370, 6020820, 6052068, 6053190, 6113448, 6195618, 6254963, 6260760, 6310980, 6342445, 6344910, 6383364, 6409260, 6556407, 6566296, 6603480, 6622902, 6715530, 6724520, 6751635, 6758856, 6782490, 6823596, 6884020, 6921720, 6942078, 7148790, 7152444, 7217265, 7224984, 7263828, 7358780, 7365420, 7387083, 7399080, 7565085, 7610934, 7613892, 7641810, 7713420, 7760168, 7873380, 7947160, 7979205, 8058636, 8070920, 8101962, 8138988, 8207870, 8252820, 8260824, 8381340, 8448570, 8459880, 8529495, 8660718, 8730189, 8741876, 8830536, 8838504, 8940555, 8954040, 9002180, 9031230, 9043320, 9078102, 9079785, 9256104, 9293427, 9448056, 9517365, 9531720, 9575046, 9623020, 9700210, 9849444, 9905220, 9934353, 10073295, 10086780, 10147912, 10173735, 10189080, 10235394, 10326030, 10638940, 10670231, 10680120, 10728666, 10802616, 10895742, 10927345, 11038170, 11048130, 11264760, 11372660, 11416401, 11547624, 11570130, 11640252, 11702834, 11810070, 11920740, 12041640, 12104136, 12106380, 12152943, 12311805, 12391236, 12509926, 12621960, 12684890, 12689820, 12766728, 12818520, 12991077, 13112814, 13245804, 13431060, 13503270, 13564980, 13647192, 13768040, 13884156, 13953379, 14297580, 14304888, 14362569, 14434530, 14527656, 14550315, 14717560, 14730840, 14774166, 15130170, 15221868, 15227784, 15283620, 15353091, 15426840, 15489045, 15746760, 15958410, 16117272, 16203924, 16277976, 16415740, 16490357, 16505640, 16557255, 16762680, 16897140, 17058990, 17321436, 17355195, 17460378, 17483752, 17554251, 17881110, 18004360, 18062460, 18156204, 18159570, 18586854, 18764889, 19027335, 19034730, 19150092, 19246040, 19400420, 19669221, 19698888, 19810440, 19868706, 20146590, 20173560, 20254905, 20347470, 20470788, 20652060, 21277880, 21340462, 21457332, 21651795, 21791484, 21854690, 22076340, 22096260, 22161249, 22695255, 22745320, 22832802, 23140260, 23280504, 23405668, 23620140, 23841480, 23937615, 24212760, 24305886, 24623610, 24782472, 25019852, 25369780, 25379640, 25588485, 25982154, 26190567, 26225628, 26491608, 26821665, 26862120, 27006540, 27129960, 27239355, 27768312, 27906758, 28595160, 28725138, 28869060, 29100630, 29257085, 29548332, 30260340, 30443736, 30567240, 30706182, 30978090, 31274815, 31916820, 32010693, 32407848, 32782035, 32831480, 32980714, 33114510, 33794280, 34117980, 34249203, 34642872, 34710390, 34920756, 35108502, 35762220, 36124920, 36312408, 36319140, 36935415, 37173708, 37529778, 38054670, 38069460, 38300184, 38800840, 39338442, 39737412, 40293180, 40509810, 40694940, 40941576, 41304120, 41860137, 42680924, 42914664, 43303590, 43582968, 43650945, 43709380, 44152680, 44192520, 44322498, 45390510, 45665604, 46280520, 46467135, 46811336, 47240280, 47875230, 48611772, 49247220, 49471071, 49671765, 50039704, 50739560, 51176970, 51964308, 52381134, 52451256, 52662753, 53351155, 53643330, 54013080, 54478710, 55813516, 56294667, 57082005, 57450276, 57738120, 58201260, 58514170, 59007663, 59096664, 60520680, 60764715, 61412364, 61956180, 62549630, 63833640, 64021386, 64955385, 65564070, 65961428, 66229020, 68235960, 68498406, 69420780, 69766895, 69841512, 70217004, 71524440, 71812845, 72638280, 73870830, 74347416, 75059556, 76109340, 76138920, 76765455, 78676884, 79474824, 80586360, 81019620, 81389880, 82451785, 83720274, 85361848, 86607180, 87301890, 87418760, 87771255, 88644996, 90781020, 91331208, 92934270, 93824445, 95750460, 96032079, 97223544, 98346105, 98494440, 98942142, 99343530, 102353940, 103928616, 104762268, 105325506, 106702310, 107286660, 108957420, 110806245, 111627032, 112589334, 114164010, 114900552, 116402520, 117028340, 118015326, 121529430, 122824728, 123912360, 125099260, 125580411, 128042772, 129910770, 130952835, 131128140, 131922856, 132458040, 136996812, 138841560, 139533790, 140434008, 143625690, 147741660, 148413213, 150119112, 152218680, 153530910, 157353768, 157988259, 160053465, 162039240, 164903570, 167440548, 168884001, 171246015, 173214360, 174603780, 175542510, 177289992, 181393927, 181562040, 185868540, 187648890, 191500920, 192064158, 196692210, 197884284, 198687060, 204707880, 209300685, 209524536, 210651012, 213404620, 214573320, 217914840, 221612490, 225178668, 228328020, 234056680, 236030652, 243058860, 247355355, 250198520, 251160822, 256085544, 259821540, 261905670, 262256280, 263313765, 273993624, 279067580, 281473335, 287251380, 288096237, 295038315, 295483320, 296826426, 307061820, 315976518, 320106930, 329807140, 334881096, 337768002, 342492030, 349207560, 351085020, 362787854, 371737080, 375297780, 376741233, 384128316, 393384420, 395768568, 397374120, 418601370, 421302024, 426809240, 443224980, 445239639, 450357336, 456656040, 472061304, 480160395, 486117720, 494710710, 502321644, 519643080, 523811340, 526627530, 544181781, 558135160, 562946670, 574502760, 576192474, 590076630, 593652852, 614123640, 627902055, 631953036, 640213860, 659614280, 675536004, 684984060, 702170040, 725575708, 742066065, 750595560, 753482466, 768256632, 786768840, 789941295, 837202740, 844420005, 886449960, 890479278, 906969635, 960320790, 989421420, 1004643288, 1047622680, 1053255060, 1088363562, 1125893340, 1152384948, 1180153260, 1187305704, 1255804110, 1263906072, 1280427720, 1351072008, 1369968120, 1440481185, 1451151416, 1484132130, 1506964932, 1579882590, 1632545343, 1674405480, 1688840010, 1780958556, 1813939270, 1883706165, 1920641580, 1978842840, 2106510120, 2176727124, 2226198195, 2251786680, 2304769896, 2360306520, 2511608220, 2720908905, 2880962370, 2968264260, 3013929864, 3159765180, 3265090686, 3377680020, 3561917112, 3627878540, 3767412330, 3841283160, 4353454248, 4452396390, 4897636029, 5023216440, 5441817810, 5761924740, 5936528520, 6319530360, 6530181372, 6755360040, 7255757080, 7534824660, 8162726715, 8904792780, 9795272058, 10883635620, 11523849480, 13060362744, 15069649320, 16325453430, 17809585560, 19590544116, 21767271240, 24488180145, 32650906860, 39181088232, 48976360290, 65301813720, 97952720580, 195905441160]

約数ペア:

[(1, 195905441160), (2, 97952720580), (3, 65301813720), (4, 48976360290), (5, 39181088232), (6, 32650906860), (8, 24488180145), (9, 21767271240), (10, 19590544116), (11, 17809585560), (12, 16325453430), (13, 15069649320), (15, 13060362744), (17, 11523849480), (18, 10883635620), (20, 9795272058), (22, 8904792780), (24, 8162726715), (26, 7534824660), (27, 7255757080), (29, 6755360040), (30, 6530181372), (31, 6319530360), (33, 5936528520), (34, 5761924740), (36, 5441817810), (39, 5023216440), (40, 4897636029), (44, 4452396390), (45, 4353454248), (51, 3841283160), (52, 3767412330), (54, 3627878540), (55, 3561917112), (58, 3377680020), (60, 3265090686), (62, 3159765180), (65, 3013929864), (66, 2968264260), (68, 2880962370), (72, 2720908905), (78, 2511608220), (83, 2360306520), (85, 2304769896), (87, 2251786680), (88, 2226198195), (90, 2176727124), (93, 2106510120), (99, 1978842840), (102, 1920641580), (104, 1883706165), (108, 1813939270), (110, 1780958556), (116, 1688840010), (117, 1674405480), (120, 1632545343), (124, 1579882590), (130, 1506964932), (132, 1484132130), (135, 1451151416), (136, 1440481185), (143, 1369968120), (145, 1351072008), (153, 1280427720), (155, 1263906072), (156, 1255804110), (165, 1187305704), (166, 1180153260), (170, 1152384948), (174, 1125893340), (180, 1088363562), (186, 1053255060), (187, 1047622680), (195, 1004643288), (198, 989421420), (204, 960320790), (216, 906969635), (220, 890479278), (221, 886449960), (232, 844420005), (234, 837202740), (248, 789941295), (249, 786768840), (255, 768256632), (260, 753482466), (261, 750595560), (264, 742066065), (270, 725575708), (279, 702170040), (286, 684984060), (290, 675536004), (297, 659614280), (306, 640213860), (310, 631953036), (312, 627902055), (319, 614123640), (330, 593652852), (332, 590076630), (340, 576192474), (341, 574502760), (348, 562946670), (351, 558135160), (360, 544181781), (372, 526627530), (374, 523811340), (377, 519643080), (390, 502321644), (396, 494710710), (403, 486117720), (408, 480160395), (415, 472061304), (429, 456656040), (435, 450357336), (440, 445239639), (442, 443224980), (459, 426809240), (465, 421302024), (468, 418601370), (493, 397374120), (495, 395768568), (498, 393384420), (510, 384128316), (520, 376741233), (522, 375297780), (527, 371737080), (540, 362787854), (558, 351085020), (561, 349207560), (572, 342492030), (580, 337768002), (585, 334881096), (594, 329807140), (612, 320106930), (620, 315976518), (638, 307061820), (660, 296826426), (663, 295483320), (664, 295038315), (680, 288096237), (682, 287251380), (696, 281473335), (702, 279067580), (715, 273993624), (744, 263313765), (747, 262256280), (748, 261905670), (754, 259821540), (765, 256085544), (780, 251160822), (783, 250198520), (792, 247355355), (806, 243058860), (830, 236030652), (837, 234056680), (858, 228328020), (870, 225178668), (884, 221612490), (899, 217914840), (913, 214573320), (918, 213404620), (930, 210651012), (935, 209524536), (936, 209300685), (957, 204707880), (986, 198687060), (990, 197884284), (996, 196692210), (1020, 192064158), (1023, 191500920), (1044, 187648890), (1054, 185868540), (1079, 181562040), (1080, 181393927), (1105, 177289992), (1116, 175542510), (1122, 174603780), (1131, 173214360), (1144, 171246015), (1160, 168884001), (1170, 167440548), (1188, 164903570), (1209, 162039240), (1224, 160053465), (1240, 157988259), (1245, 157353768), (1276, 153530910), (1287, 152218680), (1305, 150119112), (1320, 148413213), (1326, 147741660), (1364, 143625690), (1395, 140434008), (1404, 139533790), (1411, 138841560), (1430, 136996812), (1479, 132458040), (1485, 131922856), (1494, 131128140), (1496, 130952835), (1508, 129910770), (1530, 128042772), (1560, 125580411), (1566, 125099260), (1581, 123912360), (1595, 122824728), (1612, 121529430), (1660, 118015326), (1674, 117028340), (1683, 116402520), (1705, 114900552), (1716, 114164010), (1740, 112589334), (1755, 111627032), (1768, 110806245), (1798, 108957420), (1826, 107286660), (1836, 106702310), (1860, 105325506), (1870, 104762268), (1885, 103928616), (1914, 102353940), (1972, 99343530), (1980, 98942142), (1989, 98494440), (1992, 98346105), (2015, 97223544), (2040, 96032079), (2046, 95750460), (2088, 93824445), (2108, 92934270), (2145, 91331208), (2158, 90781020), (2210, 88644996), (2232, 87771255), (2241, 87418760), (2244, 87301890), (2262, 86607180), (2295, 85361848), (2340, 83720274), (2376, 82451785), (2407, 81389880), (2418, 81019620), (2431, 80586360), (2465, 79474824), (2490, 78676884), (2552, 76765455), (2573, 76138920), (2574, 76109340), (2610, 75059556), (2635, 74347416), (2652, 73870830), (2697, 72638280), (2728, 71812845), (2739, 71524440), (2790, 70217004), (2805, 69841512), (2808, 69766895), (2822, 69420780), (2860, 68498406), (2871, 68235960), (2958, 66229020), (2970, 65961428), (2988, 65564070), (3016, 64955385), (3060, 64021386), (3069, 63833640), (3132, 62549630), (3162, 61956180), (3190, 61412364), (3224, 60764715), (3237, 60520680), (3315, 59096664), (3320, 59007663), (3348, 58514170), (3366, 58201260), (3393, 57738120), (3410, 57450276), (3432, 57082005), (3480, 56294667), (3510, 55813516), (3596, 54478710), (3627, 54013080), (3652, 53643330), (3672, 53351155), (3720, 52662753), (3735, 52451256), (3740, 52381134), (3770, 51964308), (3828, 51176970), (3861, 50739560), (3915, 50039704), (3944, 49671765), (3960, 49471071), (3978, 49247220), (4030, 48611772), (4092, 47875230), (4147, 47240280), (4185, 46811336), (4216, 46467135), (4233, 46280520), (4290, 45665604), (4316, 45390510), (4420, 44322498), (4433, 44192520), (4437, 44152680), (4482, 43709380), (4488, 43650945), (4495, 43582968), (4524, 43303590), (4565, 42914664), (4590, 42680924), (4680, 41860137), (4743, 41304120), (4785, 40941576), (4814, 40694940), (4836, 40509810), (4862, 40293180), (4930, 39737412), (4980, 39338442), (5049, 38800840), (5115, 38300184), (5146, 38069460), (5148, 38054670), (5220, 37529778), (5270, 37173708), (5304, 36935415), (5394, 36319140), (5395, 36312408), (5423, 36124920), (5478, 35762220), (5580, 35108502), (5610, 34920756), (5644, 34710390), (5655, 34642872), (5720, 34249203), (5742, 34117980), (5797, 33794280), (5916, 33114510), (5940, 32980714), (5967, 32831480), (5976, 32782035), (6045, 32407848), (6120, 32010693), (6138, 31916820), (6264, 31274815), (6324, 30978090), (6380, 30706182), (6409, 30567240), (6435, 30443736), (6474, 30260340), (6630, 29548332), (6696, 29257085), (6732, 29100630), (6786, 28869060), (6820, 28725138), (6851, 28595160), (7020, 27906758), (7055, 27768312), (7192, 27239355), (7221, 27129960), (7254, 27006540), (7293, 26862120), (7304, 26821665), (7395, 26491608), (7470, 26225628), (7480, 26190567), (7540, 25982154), (7656, 25588485), (7719, 25379640), (7722, 25369780), (7830, 25019852), (7905, 24782472), (7956, 24623610), (8060, 24305886), (8091, 24212760), (8184, 23937615), (8217, 23841480), (8294, 23620140), (8370, 23405668), (8415, 23280504), (8466, 23140260), (8580, 22832802), (8613, 22745320), (8632, 22695255), (8840, 22161249), (8866, 22096260), (8874, 22076340), (8964, 21854690), (8990, 21791484), (9048, 21651795), (9130, 21457332), (9180, 21340462), (9207, 21277880), (9486, 20652060), (9570, 20470788), (9628, 20347470), (9672, 20254905), (9711, 20173560), (9724, 20146590), (9860, 19868706), (9889, 19810440), (9945, 19698888), (9960, 19669221), (10098, 19400420), (10179, 19246040), (10230, 19150092), (10292, 19034730), (10296, 19027335), (10440, 18764889), (10540, 18586854), (10788, 18159570), (10790, 18156204), (10846, 18062460), (10881, 18004360), (10956, 17881110), (11160, 17554251), (11205, 17483752), (11220, 17460378), (11288, 17355195), (11310, 17321436), (11484, 17058990), (11594, 16897140), (11687, 16762680), (11832, 16557255), (11869, 16505640), (11880, 16490357), (11934, 16415740), (12035, 16277976), (12090, 16203924), (12155, 16117272), (12276, 15958410), (12441, 15746760), (12648, 15489045), (12699, 15426840), (12760, 15353091), (12818, 15283620), (12865, 15227784), (12870, 15221868), (12948, 15130170), (13260, 14774166), (13299, 14730840), (13311, 14717560), (13464, 14550315), (13485, 14527656), (13572, 14434530), (13640, 14362569), (13695, 14304888), (13702, 14297580), (14040, 13953379), (14110, 13884156), (14229, 13768040), (14355, 13647192), (14442, 13564980), (14508, 13503270), (14586, 13431060), (14790, 13245804), (14940, 13112814), (15080, 12991077), (15283, 12818520), (15345, 12766728), (15438, 12689820), (15444, 12684890), (15521, 12621960), (15660, 12509926), (15810, 12391236), (15912, 12311805), (16120, 12152943), (16182, 12106380), (16185, 12104136), (16269, 12041640), (16434, 11920740), (16588, 11810070), (16740, 11702834), (16830, 11640252), (16932, 11570130), (16965, 11547624), (17160, 11416401), (17226, 11372660), (17391, 11264760), (17732, 11048130), (17748, 11038170), (17928, 10927345), (17980, 10895742), (18135, 10802616), (18260, 10728666), (18343, 10680120), (18360, 10670231), (18414, 10638940), (18972, 10326030), (19140, 10235394), (19227, 10189080), (19256, 10173735), (19305, 10147912), (19422, 10086780), (19448, 10073295), (19720, 9934353), (19778, 9905220), (19890, 9849444), (20196, 9700210), (20358, 9623020), (20460, 9575046), (20553, 9531720), (20584, 9517365), (20735, 9448056), (21080, 9293427), (21165, 9256104), (21576, 9079785), (21580, 9078102), (21663, 9043320), (21692, 9031230), (21762, 9002180), (21879, 8954040), (21912, 8940555), (22165, 8838504), (22185, 8830536), (22410, 8741876), (22440, 8730189), (22620, 8660718), (22968, 8529495), (23157, 8459880), (23188, 8448570), (23374, 8381340), (23715, 8260824), (23738, 8252820), (23868, 8207870), (24070, 8138988), (24180, 8101962), (24273, 8070920), (24310, 8058636), (24552, 7979205), (24651, 7947160), (24882, 7873380), (25245, 7760168), (25398, 7713420), (25636, 7641810), (25730, 7613892), (25740, 7610934), (25896, 7565085), (26477, 7399080), (26520, 7387083), (26598, 7365420), (26622, 7358780), (26970, 7263828), (27115, 7224984), (27144, 7217265), (27390, 7152444), (27404, 7148790), (28220, 6942078), (28303, 6921720), (28458, 6884020), (28710, 6823596), (28884, 6782490), (28985, 6758856), (29016, 6751635), (29133, 6724520), (29172, 6715530), (29580, 6622902), (29667, 6603480), (29835, 6566296), (29880, 6556407), (30566, 6409260), (30690, 6383364), (30876, 6344910), (30888, 6342445), (31042, 6310980), (31291, 6260760), (31320, 6254963), (31620, 6195618), (32045, 6113448), (32364, 6053190), (32370, 6052068), (32538, 6020820), (32868, 5960370), (33176, 5905035), (33449, 5856840), (33480, 5851417), (33660, 5820126), (33864, 5785065), (33930, 5773812), (34255, 5719032), (34452, 5686330), (34782, 5632380), (35061, 5587560), (35464, 5524065), (35496, 5519085), (35607, 5501880), (35960, 5447871), (36105, 5425992), (36270, 5401308), (36465, 5372424), (36520, 5364333), (36686, 5340060), (36828, 5319470), (37323, 5248920), (37944, 5163015), (38097, 5142280), (38280, 5117697), (38454, 5094540), (38595, 5075928), (38610, 5073956), (38844, 5043390), (39556, 4952610), (39780, 4924722), (39897, 4910280), (40392, 4850105), (40455, 4842552), (40716, 4811510), (40919, 4787640), (40920, 4787523), (41085, 4768296), (41106, 4765860), (41470, 4724028), (42330, 4628052), (43065, 4549064), (43160, 4539051), (43326, 4521660), (43384, 4515615), (43524, 4501090), (43741, 4478760), (43758, 4477020), (44330, 4419252), (44370, 4415268), (44820, 4370938), (45240, 4330359), (45849, 4272840), (46035, 4255576), (46314, 4229940), (46376, 4224285), (46563, 4207320), (46748, 4190670), (47430, 4130412), (47476, 4126410), (47736, 4103935), (48140, 4069494), (48360, 4050981), (48546, 4035460), (48555, 4034712), (48620, 4029318), (48807, 4013880), (49302, 3973580), (49445, 3962088), (49764, 3936690), (50490, 3880084), (50796, 3856710), (50895, 3849208), (51272, 3820905), (51460, 3806946), (51480, 3805467), (52173, 3754920), (52954, 3699540), (53196, 3682710), (53244, 3679390), (53940, 3631914), (54230, 3612492), (54405, 3600872), (54780, 3576222), (54808, 3574395), (55029, 3560040), (56440, 3471039), (56606, 3460860), (56916, 3442010), (57420, 3411798), (57681, 3396360), (57768, 3391245), (57970, 3379428), (58266, 3362260), (58344, 3357765), (58435, 3352536), (59160, 3311451), (59334, 3301740), (59345, 3301128), (59670, 3283148), (61132, 3204630), (61380, 3191682), (61659, 3177240), (61752, 3172455), (62084, 3155490), (62205, 3149352), (62582, 3130380), (63240, 3097809), (63495, 3085368), (64090, 3056724), (64728, 3026595), (64740, 3026034), (64989, 3014440), (65076, 3010410), (65637, 2984680), (65736, 2980185), (66495, 2946168), (66555, 2943512), (66898, 2928420), (67320, 2910063), (67860, 2886906), (68510, 2859516), (68904, 2843165), (69471, 2819960), (69564, 2816190), (70122, 2793780), (70499, 2778840), (71145, 2753608), (71214, 2750940), (72210, 2712996), (72540, 2700654), (72930, 2686212), (73372, 2670030), (73656, 2659735), (74617, 2625480), (74646, 2624460), (75361, 2599560), (76194, 2571140), (76415, 2563704), (76908, 2547270), (77190, 2537964), (77220, 2536978), (77605, 2524392), (77688, 2521695), (79112, 2476305), (79431, 2466360), (79560, 2462361), (79794, 2455140), (80910, 2421276), (81345, 2408328), (81432, 2405755), (81838, 2393820), (82170, 2384148), (82212, 2382930), (82940, 2362014), (84660, 2314026), (84909, 2307240), (86130, 2274532), (86652, 2260830), (86955, 2252952), (87048, 2250545), (87482, 2239380), (87516, 2238510), (88660, 2209626), (88740, 2207634), (89001, 2201160), (89640, 2185469), (91698, 2136420), (91715, 2136024), (92070, 2127788), (92628, 2114970), (93126, 2103660), (93496, 2095335), (93873, 2086920), (94860, 2065206), (94952, 2063205), (96135, 2037816), (96280, 2034747), (97092, 2017730), (97110, 2017356), (97240, 2014659), (97614, 2006940), (98604, 1986790), (98890, 1981044), (99528, 1968345), (100347, 1952280), (100980, 1940042), (101592, 1928355), (101790, 1924604), (102765, 1906344), (102920, 1903473), (104346, 1877460), (105183, 1862520), (105908, 1849770), (106392, 1841355), (106488, 1839695), (106821, 1833960), (107880, 1815957), (108315, 1808664), (108460, 1806246), (108810, 1800436), (109395, 1790808), (109560, 1788111), (110058, 1780020), (111969, 1749640), (113212, 1730430), (113832, 1721005), (114840, 1705899), (115362, 1698180), (115785, 1691976), (115940, 1689714), (116532, 1681130), (116870, 1676268), (118668, 1650870), (118690, 1650564), (119340, 1641574), (119691, 1636760), (121365, 1614184), (122264, 1602315), (122757, 1595880), (122760, 1595841), (123255, 1589432), (123318, 1588620), (124168, 1577745), (124410, 1574676), (125164, 1565190), (126990, 1542684), (128180, 1528362), (128557, 1523880), (129480, 1513017), (129978, 1507220), (130152, 1505205), (131223, 1492920), (131274, 1492340), (132385, 1479816), (132990, 1473084), (133110, 1471756), (133796, 1464210), (135720, 1443453), (137020, 1429758), (137547, 1424280), (138942, 1409980), (139128, 1408095), (139689, 1402440), (140244, 1396890), (140998, 1389420), (141515, 1384344), (142290, 1376804), (142428, 1375470), (144420, 1356498), (145080, 1350327), (145665, 1344904), (145860, 1343106), (146421, 1337960), (146744, 1335015), (148335, 1320696), (149234, 1312740), (149292, 1312230), (150722, 1299780), (152388, 1285570), (152830, 1281852), (153816, 1273635), (154380, 1268982), (154440, 1268489), (155210, 1262196), (156455, 1252152), (156519, 1251640), (158862, 1233180), (159588, 1227570), (161820, 1210638), (162690, 1204164), (163676, 1196910), (164340, 1192074), (164424, 1191465), (165087, 1186680), (165880, 1181007), (167245, 1171368), (168113, 1165320), (169320, 1157013), (169818, 1153620), (172260, 1137266), (173043, 1132120), (173304, 1130415), (173910, 1126476), (174964, 1119690), (175032, 1119255), (175305, 1117512), (177320, 1104813), (177480, 1103817), (178002, 1100580), (178035, 1100376), (183396, 1068210), (183430, 1068012), (184140, 1063894), (184977, 1059080), (185256, 1057485), (186252, 1051830), (186615, 1049784), (187746, 1043460), (189720, 1032603), (190485, 1028456), (192270, 1018908), (194184, 1008865), (194220, 1008678), (195228, 1003470), (197208, 993395), (197780, 990522), (198679, 986040), (199485, 982056), (200694, 976140), (201773, 970920), (201960, 970021), (203580, 962302), (204595, 957528), (205530, 953172), (208692, 938730), (210366, 931260), (211497, 926280), (211816, 924885), (213642, 916980), (216630, 904332), (216920, 903123), (217620, 900218), (218705, 895752), (218790, 895404), (220116, 890010), (223851, 875160), (223938, 874820), (226083, 866520), (226424, 865215), (229245, 854568), (230724, 849090), (231570, 845988), (231880, 844857), (232815, 841464), (233064, 840565), (233740, 838134), (237336, 825435), (237380, 825282), (238293, 822120), (238680, 820787), (239382, 818380), (242730, 807092), (244035, 802776), (245514, 797940), (246510, 794716), (246636, 794310), (248820, 787338), (250328, 782595), (253980, 771342), (254727, 769080), (256360, 764181), (257114, 761940), (259956, 753610), (260865, 750984), (262446, 746460), (262548, 746170), (264770, 739908), (265980, 736542), (266220, 735878), (267003, 733720), (267592, 732105), (274040, 714879), (275094, 712140), (275145, 712008), (277884, 704990), (279378, 701220), (280488, 698445), (281619, 695640), (281996, 694710), (283030, 692172), (284580, 688402), (284856, 687735), (288405, 679272), (288840, 678249), (291330, 672452), (291720, 671553), (292842, 668980), (296670, 660348), (298468, 656370), (298584, 656115), (301041, 650760), (301444, 649890), (304776, 642785), (305660, 640926), (308295, 635448), (308760, 634491), (310420, 631098), (312910, 626076), (313038, 625820), (315549, 620840), (317724, 616590), (319176, 613785), (320463, 611320), (323640, 605319), (324945, 602888), (325380, 602082), (327352, 598455), (328185, 596936), (328680, 596037), (330174, 593340), (334490, 585684), (336226, 582660), (339636, 576810), (344201, 569160), (344520, 568633), (346086, 566060), (347355, 563992), (347820, 563238), (349928, 559845), (350610, 558756), (352495, 555768), (356004, 550290), (356070, 550188), (366792, 534105), (366860, 534006), (367939, 532440), (368271, 531960), (368280, 531947), (369954, 529540), (372504, 525915), (373085, 525096), (373230, 524892), (375492, 521730), (376805, 519912), (380970, 514228), (384540, 509454), (385671, 507960), (388440, 504339), (390456, 501735), (393669, 497640), (395560, 495261), (397155, 493272), (397358, 493020), (398970, 491028), (401388, 488070), (403546, 485460), (407160, 481151), (409190, 478764), (411060, 476586), (412641, 474760), (417384, 469365), (419067, 467480), (420732, 465630), (422994, 463140), (424545, 461448), (427284, 458490), (433260, 452166), (435240, 450109), (437410, 447876), (437580, 447702), (440232, 445005)]