29234066400

素因数分解:

$2^5\times 3^7\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1$

素因数の和:97

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 100, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 147, 150, 154, 155, 160, 162, 165, 168, 175, 176, 180, 186, 189, 196, 198, 200, 210, 216, 217, 220, 224, 225, 231, 240, 243, 245, 248, 252, 264, 270, 275, 279, 280, 288, 294, 297, 300, 308, 310, 315, 324, 330, 336, 341, 350, 352, 360, 372, 378, 385, 392, 396, 400, 405, 420, 432, 434, 440, 441, 450, 462, 465, 480, 486, 490, 495, 496, 504, 525, 528, 539, 540, 550, 558, 560, 567, 588, 594, 600, 616, 620, 630, 648, 651, 660, 672, 675, 682, 693, 700, 720, 729, 735, 744, 756, 770, 775, 784, 792, 800, 810, 825, 837, 840, 864, 868, 880, 882, 891, 900, 924, 930, 945, 972, 980, 990, 992, 1008, 1023, 1050, 1056, 1078, 1080, 1085, 1100, 1116, 1120, 1134, 1155, 1176, 1188, 1200, 1215, 1225, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1350, 1364, 1386, 1395, 1400, 1440, 1458, 1470, 1485, 1488, 1512, 1519, 1540, 1550, 1568, 1575, 1584, 1617, 1620, 1650, 1674, 1680, 1701, 1705, 1736, 1760, 1764, 1782, 1800, 1848, 1860, 1890, 1925, 1944, 1953, 1960, 1980, 2016, 2025, 2046, 2079, 2100, 2156, 2160, 2170, 2187, 2200, 2205, 2232, 2268, 2310, 2325, 2352, 2376, 2387, 2400, 2430, 2450, 2464, 2475, 2480, 2511, 2520, 2592, 2604, 2640, 2646, 2673, 2695, 2700, 2728, 2772, 2790, 2800, 2835, 2916, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3100, 3150, 3168, 3234, 3240, 3255, 3300, 3348, 3360, 3402, 3410, 3465, 3472, 3528, 3564, 3600, 3645, 3675, 3696, 3720, 3780, 3850, 3888, 3906, 3920, 3960, 3969, 4050, 4092, 4158, 4185, 4200, 4312, 4320, 4340, 4374, 4400, 4410, 4455, 4464, 4536, 4557, 4620, 4650, 4704, 4725, 4752, 4774, 4851, 4860, 4900, 4950, 4960, 5022, 5040, 5103, 5115, 5208, 5280, 5292, 5346, 5390, 5400, 5425, 5456, 5544, 5580, 5600, 5670, 5775, 5832, 5859, 5880, 5940, 6048, 6075, 6076, 6138, 6160, 6200, 6237, 6300, 6468, 6480, 6510, 6600, 6615, 6696, 6804, 6820, 6930, 6944, 6975, 7056, 7128, 7161, 7200, 7290, 7350, 7392, 7425, 7440, 7533, 7560, 7595, 7700, 7776, 7812, 7840, 7920, 7938, 8019, 8085, 8100, 8184, 8316, 8370, 8400, 8505, 8525, 8624, 8680, 8748, 8800, 8820, 8910, 8928, 9072, 9114, 9207, 9240, 9300, 9450, 9504, 9548, 9702, 9720, 9765, 9800, 9900, 10044, 10080, 10206, 10230, 10395, 10416, 10584, 10692, 10780, 10800, 10850, 10912, 10935, 11025, 11088, 11160, 11340, 11550, 11664, 11718, 11760, 11880, 11907, 11935, 12150, 12152, 12276, 12320, 12400, 12474, 12555, 12600, 12936, 12960, 13020, 13200, 13230, 13365, 13392, 13475, 13608, 13640, 13671, 13860, 13950, 14112, 14175, 14256, 14322, 14553, 14580, 14700, 14850, 14880, 15066, 15120, 15190, 15309, 15345, 15400, 15624, 15840, 15876, 16038, 16170, 16200, 16275, 16368, 16632, 16709, 16740, 16800, 17010, 17050, 17248, 17325, 17360, 17496, 17577, 17640, 17820, 18144, 18225, 18228, 18414, 18480, 18600, 18711, 18900, 19096, 19404, 19440, 19530, 19600, 19800, 19845, 20088, 20412, 20460, 20790, 20832, 20925, 21168, 21384, 21483, 21560, 21600, 21700, 21870, 22050, 22176, 22275, 22320, 22599, 22680, 22785, 23100, 23328, 23436, 23520, 23760, 23814, 23870, 24057, 24255, 24300, 24304, 24552, 24800, 24948, 25110, 25200, 25515, 25575, 25872, 26040, 26400, 26460, 26730, 26784, 26950, 27216, 27280, 27342, 27621, 27720, 27900, 28350, 28512, 28644, 29106, 29160, 29295, 29400, 29700, 30132, 30240, 30380, 30618, 30690, 30800, 31185, 31248, 31752, 32076, 32340, 32400, 32550, 32736, 33075, 33264, 33418, 33480, 34020, 34100, 34650, 34720, 34992, 35154, 35280, 35640, 35721, 35805, 36450, 36456, 36828, 36960, 37200, 37422, 37665, 37800, 37975, 38192, 38808, 38880, 39060, 39200, 39600, 39690, 40095, 40176, 40425, 40824, 40920, 41013, 41580, 41850, 42336, 42525, 42768, 42966, 43120, 43400, 43659, 43740, 44100, 44550, 44640, 45198, 45360, 45570, 46035, 46200, 46872, 47520, 47628, 47740, 48114, 48510, 48600, 48608, 48825, 49104, 49896, 50127, 50220, 50400, 51030, 51150, 51744, 51975, 52080, 52731, 52920, 53460, 53900, 54432, 54560, 54675, 54684, 55242, 55440, 55800, 56133, 56700, 57288, 58212, 58320, 58590, 58800, 59400, 59535, 59675, 60264, 60760, 61236, 61380, 61600, 62370, 62496, 62775, 63504, 64152, 64449, 64680, 64800, 65100, 66150, 66528, 66825, 66836, 66960, 67797, 68040, 68200, 68355, 69300, 69984, 70308, 70560, 71280, 71442, 71610, 72765, 72900, 72912, 73656, 74400, 74844, 75330, 75600, 75950, 76384, 76545, 76725, 77616, 78120, 79200, 79380, 80190, 80352, 80850, 81648, 81840, 82026, 82863, 83160, 83545, 83700, 85050, 85536, 85932, 86240, 86800, 87318, 87480, 87885, 88200, 89100, 90396, 90720, 91140, 92070, 92400, 93555, 93744, 95256, 95480, 96228, 97020, 97200, 97650, 98208, 99225, 99792, 100254, 100440, 102060, 102300, 103950, 104160, 105462, 105840, 106920, 107163, 107415, 107800, 109350, 109368, 110484, 110880, 111600, 112266, 112995, 113400, 113925, 114576, 116424, 116640, 117180, 117600, 118800, 119070, 119350, 120285, 120528, 121275, 121520, 122472, 122760, 123039, 124740, 125550, 127008, 127575, 128304, 128898, 129360, 130200, 130977, 132300, 133650, 133672, 133920, 135594, 136080, 136400, 136710, 138105, 138600, 140616, 142560, 142884, 143220, 145530, 145800, 145824, 146475, 147312, 149688, 150381, 150660, 151200, 151900, 153090, 153450, 155232, 155925, 156240, 158193, 158760, 160380, 161700, 163296, 163680, 164052, 165726, 166320, 167090, 167400, 168399, 170100, 171864, 173600, 174636, 174960, 175770, 176400, 178200, 178605, 179025, 180792, 182280, 184140, 184800, 187110, 187488, 188325, 190512, 190960, 192456, 193347, 194040, 194400, 195300, 198450, 199584, 200475, 200508, 200880, 204120, 204600, 205065, 207900, 210924, 211680, 213840, 214326, 214830, 215600, 218295, 218700, 218736, 220968, 223200, 224532, 225990, 226800, 227850, 229152, 230175, 232848, 234360, 237600, 238140, 238700, 240570, 241056, 242550, 243040, 244944, 245520, 246078, 248589, 249480, 250635, 251100, 255150, 256608, 257796, 258720, 260400, 261954, 263655, 264600, 267300, 267344, 271188, 272160, 272800, 273420, 276210, 277200, 280665, 281232, 285768, 286440, 291060, 291600, 292950, 294624, 297675, 299376, 300762, 301320, 303800, 306180, 306900, 311850, 312480, 316386, 317520, 320760, 322245, 323400, 328104, 331452, 332640, 334180, 334800, 336798, 338985, 340200, 341775, 343728, 349272, 349920, 351540, 352800, 356400, 357210, 358050, 361584, 363825, 364560, 368280, 369117, 374220, 376650, 381024, 381920, 382725, 384912, 386694, 388080, 390600, 392931, 396900, 400950, 401016, 401760, 408240, 409200, 410130, 414315, 415800, 417725, 421848, 427680, 428652, 429660, 431200, 436590, 437400, 437472, 439425, 441936, 449064, 451143, 451980, 453600, 455700, 460350, 465696, 467775, 468720, 474579, 476280, 477400, 481140, 485100, 489888, 491040, 492156, 497178, 498960, 501270, 502200, 510300, 515592, 520800, 523908, 527310, 529200, 534600, 534688, 535815, 537075, 542376, 546840, 552420, 554400, 561330, 562464, 564975, 571536, 572880, 580041, 582120, 583200, 585900, 595350, 598752, 601425, 601524, 602640, 607600, 612360, 613800, 615195, 623700, 632772, 635040, 641520, 644490, 646800, 654885, 656208, 662904, 668360, 669600, 673596, 677970, 680400, 683550, 687456, 690525, 698544, 703080, 712800, 714420, 716100, 723168, 727650, 729120, 736560, 738234, 745767, 748440, 751905, 753300, 765450, 769824, 773388, 776160, 781200, 785862, 790965, 793800, 801900, 802032, 816480, 818400, 820260, 828630, 831600, 835450, 841995, 843696, 857304, 859320, 873180, 874800, 878850, 883872, 893025, 898128, 902286, 903960, 911400, 920700, 935550, 937440, 949158, 952560, 954800, 962280, 966735, 970200, 984312, 994356, 997920, 1002540, 1004400, 1020600, 1025325, 1031184, 1047816, 1054620, 1058400, 1069200, 1071630, 1074150, 1084752, 1091475, 1093680, 1104840, 1107351, 1122660, 1129950, 1143072, 1145760, 1160082, 1164240, 1171800, 1178793, 1190700, 1202850, 1203048, 1205280, 1215200, 1224720, 1227600, 1230390, 1242945, 1247400, 1253175, 1265544, 1283040, 1288980, 1293600, 1309770, 1312416, 1318275, 1325808, 1336720, 1347192, 1353429, 1355940, 1360800, 1367100, 1381050, 1397088, 1403325, 1406160, 1428840, 1432200, 1455300, 1473120, 1476468, 1491534, 1496880, 1503810, 1506600, 1530900, 1546776, 1562400, 1571724, 1581930, 1587600, 1603800, 1604064, 1611225, 1640520, 1657260, 1663200, 1670900, 1683990, 1687392, 1694925, 1714608, 1718640, 1740123, 1746360, 1749600, 1757700, 1786050, 1796256, 1804572, 1807920, 1822800, 1841400, 1845585, 1871100, 1898316, 1905120, 1909600, 1924560, 1933470, 1940400, 1964655, 1968624, 1988712, 2005080, 2008800, 2041200, 2050650, 2062368, 2071575, 2095632, 2109240, 2138400, 2143260, 2148300, 2169504, 2182950, 2187360, 2209680, 2214702, 2245320, 2255715, 2259900, 2320164, 2328480, 2343600, 2357586, 2372895, 2381400, 2405700, 2406096, 2449440, 2455200, 2460780, 2485890, 2494800, 2506350, 2531088, 2577960, 2619540, 2636550, 2651616, 2673440, 2679075, 2694384, 2706858, 2711880, 2734200, 2762100, 2806650, 2812320, 2857680, 2864400, 2900205, 2910600, 2952936, 2983068, 2993760, 3007620, 3013200, 3061800, 3075975, 3093552, 3143448, 3163860, 3175200, 3207600, 3222450, 3274425, 3281040, 3314520, 3322053, 3341800, 3367980, 3389850, 3429216, 3437280, 3480246, 3492720, 3515400, 3572100, 3609144, 3615840, 3645600, 3682800, 3691170, 3728835, 3742200, 3759525, 3796632, 3849120, 3866940, 3880800, 3929310, 3937248, 3954825, 3977424, 4010160, 4060287, 4082400, 4101300, 4143150, 4191264, 4209975, 4218480, 4286520, 4296600, 4365900, 4419360, 4429404, 4490640, 4511430, 4519800, 4640328, 4687200, 4715172, 4745790, 4762800, 4811400, 4812192, 4833675, 4921560, 4971780, 4989600, 5012700, 5062176, 5155920, 5220369, 5239080, 5273100, 5358150, 5388768, 5413716, 5423760, 5468400, 5524200, 5536755, 5613300, 5715360, 5728800, 5800410, 5821200, 5893965, 5905872, 5966136, 6015240, 6026400, 6123600, 6151950, 6187104, 6214725, 6286896, 6327720, 6415200, 6444900, 6548850, 6562080, 6629040, 6644106, 6683600, 6735960, 6767145, 6779700, 6960492, 6985440, 7030800, 7144200, 7218288, 7365600, 7382340, 7457670, 7484400, 7519050, 7593264, 7733880, 7858620, 7909650, 7954848, 8020320, 8120574, 8202600, 8286300, 8419950, 8436960, 8573040, 8593200, 8700615, 8731800, 8858808, 8981280, 9022860, 9039600, 9227925, 9280656, 9430344, 9491580, 9525600, 9622800, 9667350, 9823275, 9843120, 9943560, 10025400, 10311840, 10440738, 10478160, 10546200, 10716300, 10827432, 10847520, 10936800, 11048400, 11073510, 11226600, 11278575, 11600820, 11642400, 11787930, 11811744, 11864475, 11932272, 12030480, 12180861, 12247200, 12303900, 12429450, 12573792, 12655440, 12889800, 13097700, 13258080, 13288212, 13367200, 13471920, 13534290, 13559400, 13920984, 14061600, 14288400, 14436576, 14501025, 14764680, 14915340, 14968800, 15038100, 15186528, 15467760, 15717240, 15819300, 16241148, 16405200, 16572600, 16610265, 16839900, 17146080, 17186400, 17401230, 17463600, 17717616, 18045720, 18079200, 18455850, 18561312, 18644175, 18860688, 18983160, 19245600, 19334700, 19646550, 19686240, 19887120, 20050800, 20301435, 20881476, 20956320, 21092400, 21432600, 21654864, 22096800, 22147020, 22453200, 22557150, 23201640, 23575860, 23728950, 23864544, 24060960, 24361722, 24607800, 24858900, 25310880, 25779600, 26101845, 26195400, 26576424, 26943840, 27068580, 27118800, 27683775, 27841968, 28576800, 29002050, 29469825, 29529360, 29830680, 30076200, 30935520, 31434480, 31638600, 32482296, 32810400, 33145200, 33220530, 33679800, 33835725, 34802460, 34927200, 35435232, 36091440, 36542583, 36911700, 37288350, 37721376, 37966320, 38669400, 39293100, 39774240, 40101600, 40602870, 41762952, 42184800, 42865200, 43309728, 43503075, 44294040, 44906400, 45114300, 46403280, 47151720, 47457900, 48723444, 49215600, 49717800, 51559200, 52203690, 52390800, 53152848, 54137160, 54237600, 55367550, 55683936, 58004100, 58939650, 59058720, 59661360, 60152400, 60904305, 62868960, 63277200, 64964592, 66290400, 66441060, 67359600, 67671450, 69604920, 72182880, 73085166, 73823400, 74576700, 75932640, 77338800, 78586200, 81205740, 83051325, 83525904, 85730400, 87006150, 88588080, 90228600, 92806560, 94303440, 94915800, 97446888, 98431200, 99435600, 101507175, 104407380, 104781600, 106305696, 108274320, 110735100, 116008200, 117879300, 119322720, 120304800, 121808610, 126554400, 129929184, 130509225, 132882120, 134719200, 135342900, 139209840, 146170332, 147646800, 149153400, 154677600, 157172400, 162411480, 166102650, 167051808, 174012300, 177176160, 180457200, 182712915, 188606880, 189831600, 194893776, 198871200, 203014350, 208814760, 216548640, 221470200, 232016400, 235758600, 243617220, 261018450, 265764240, 270685800, 278419680, 292340664, 295293600, 298306800, 304521525, 314344800, 324822960, 332205300, 348024600, 360914400, 365425830, 379663200, 389787552, 406028700, 417629520, 442940400, 464032800, 471517200, 487234440, 522036900, 531528480, 541371600, 584681328, 596613600, 609043050, 649645920, 664410600, 696049200, 730851660, 812057400, 835259040, 885880800, 913564575, 943034400, 974468880, 1044073800, 1082743200, 1169362656, 1218086100, 1328821200, 1392098400, 1461703320, 1624114800, 1827129150, 1948937760, 2088147600, 2436172200, 2657642400, 2923406640, 3248229600, 3654258300, 4176295200, 4872344400, 5846813280, 7308516600, 9744688800, 14617033200, 29234066400]

約数ペア:

[(1, 29234066400), (2, 14617033200), (3, 9744688800), (4, 7308516600), (5, 5846813280), (6, 4872344400), (7, 4176295200), (8, 3654258300), (9, 3248229600), (10, 2923406640), (11, 2657642400), (12, 2436172200), (14, 2088147600), (15, 1948937760), (16, 1827129150), (18, 1624114800), (20, 1461703320), (21, 1392098400), (22, 1328821200), (24, 1218086100), (25, 1169362656), (27, 1082743200), (28, 1044073800), (30, 974468880), (31, 943034400), (32, 913564575), (33, 885880800), (35, 835259040), (36, 812057400), (40, 730851660), (42, 696049200), (44, 664410600), (45, 649645920), (48, 609043050), (49, 596613600), (50, 584681328), (54, 541371600), (55, 531528480), (56, 522036900), (60, 487234440), (62, 471517200), (63, 464032800), (66, 442940400), (70, 417629520), (72, 406028700), (75, 389787552), (77, 379663200), (80, 365425830), (81, 360914400), (84, 348024600), (88, 332205300), (90, 324822960), (93, 314344800), (96, 304521525), (98, 298306800), (99, 295293600), (100, 292340664), (105, 278419680), (108, 270685800), (110, 265764240), (112, 261018450), (120, 243617220), (124, 235758600), (126, 232016400), (132, 221470200), (135, 216548640), (140, 208814760), (144, 203014350), (147, 198871200), (150, 194893776), (154, 189831600), (155, 188606880), (160, 182712915), (162, 180457200), (165, 177176160), (168, 174012300), (175, 167051808), (176, 166102650), (180, 162411480), (186, 157172400), (189, 154677600), (196, 149153400), (198, 147646800), (200, 146170332), (210, 139209840), (216, 135342900), (217, 134719200), (220, 132882120), (224, 130509225), (225, 129929184), (231, 126554400), (240, 121808610), (243, 120304800), (245, 119322720), (248, 117879300), (252, 116008200), (264, 110735100), (270, 108274320), (275, 106305696), (279, 104781600), (280, 104407380), (288, 101507175), (294, 99435600), (297, 98431200), (300, 97446888), (308, 94915800), (310, 94303440), (315, 92806560), (324, 90228600), (330, 88588080), (336, 87006150), (341, 85730400), (350, 83525904), (352, 83051325), (360, 81205740), (372, 78586200), (378, 77338800), (385, 75932640), (392, 74576700), (396, 73823400), (400, 73085166), (405, 72182880), (420, 69604920), (432, 67671450), (434, 67359600), (440, 66441060), (441, 66290400), (450, 64964592), (462, 63277200), (465, 62868960), (480, 60904305), (486, 60152400), (490, 59661360), (495, 59058720), (496, 58939650), (504, 58004100), (525, 55683936), (528, 55367550), (539, 54237600), (540, 54137160), (550, 53152848), (558, 52390800), (560, 52203690), (567, 51559200), (588, 49717800), (594, 49215600), (600, 48723444), (616, 47457900), (620, 47151720), (630, 46403280), (648, 45114300), (651, 44906400), (660, 44294040), (672, 43503075), (675, 43309728), (682, 42865200), (693, 42184800), (700, 41762952), (720, 40602870), (729, 40101600), (735, 39774240), (744, 39293100), (756, 38669400), (770, 37966320), (775, 37721376), (784, 37288350), (792, 36911700), (800, 36542583), (810, 36091440), (825, 35435232), (837, 34927200), (840, 34802460), (864, 33835725), (868, 33679800), (880, 33220530), (882, 33145200), (891, 32810400), (900, 32482296), (924, 31638600), (930, 31434480), (945, 30935520), (972, 30076200), (980, 29830680), (990, 29529360), (992, 29469825), (1008, 29002050), (1023, 28576800), (1050, 27841968), (1056, 27683775), (1078, 27118800), (1080, 27068580), (1085, 26943840), (1100, 26576424), (1116, 26195400), (1120, 26101845), (1134, 25779600), (1155, 25310880), (1176, 24858900), (1188, 24607800), (1200, 24361722), (1215, 24060960), (1225, 23864544), (1232, 23728950), (1240, 23575860), (1260, 23201640), (1296, 22557150), (1302, 22453200), (1320, 22147020), (1323, 22096800), (1350, 21654864), (1364, 21432600), (1386, 21092400), (1395, 20956320), (1400, 20881476), (1440, 20301435), (1458, 20050800), (1470, 19887120), (1485, 19686240), (1488, 19646550), (1512, 19334700), (1519, 19245600), (1540, 18983160), (1550, 18860688), (1568, 18644175), (1575, 18561312), (1584, 18455850), (1617, 18079200), (1620, 18045720), (1650, 17717616), (1674, 17463600), (1680, 17401230), (1701, 17186400), (1705, 17146080), (1736, 16839900), (1760, 16610265), (1764, 16572600), (1782, 16405200), (1800, 16241148), (1848, 15819300), (1860, 15717240), (1890, 15467760), (1925, 15186528), (1944, 15038100), (1953, 14968800), (1960, 14915340), (1980, 14764680), (2016, 14501025), (2025, 14436576), (2046, 14288400), (2079, 14061600), (2100, 13920984), (2156, 13559400), (2160, 13534290), (2170, 13471920), (2187, 13367200), (2200, 13288212), (2205, 13258080), (2232, 13097700), (2268, 12889800), (2310, 12655440), (2325, 12573792), (2352, 12429450), (2376, 12303900), (2387, 12247200), (2400, 12180861), (2430, 12030480), (2450, 11932272), (2464, 11864475), (2475, 11811744), (2480, 11787930), (2511, 11642400), (2520, 11600820), (2592, 11278575), (2604, 11226600), (2640, 11073510), (2646, 11048400), (2673, 10936800), (2695, 10847520), (2700, 10827432), (2728, 10716300), (2772, 10546200), (2790, 10478160), (2800, 10440738), (2835, 10311840), (2916, 10025400), (2940, 9943560), (2970, 9843120), (2976, 9823275), (3024, 9667350), (3038, 9622800), (3069, 9525600), (3080, 9491580), (3100, 9430344), (3150, 9280656), (3168, 9227925), (3234, 9039600), (3240, 9022860), (3255, 8981280), (3300, 8858808), (3348, 8731800), (3360, 8700615), (3402, 8593200), (3410, 8573040), (3465, 8436960), (3472, 8419950), (3528, 8286300), (3564, 8202600), (3600, 8120574), (3645, 8020320), (3675, 7954848), (3696, 7909650), (3720, 7858620), (3780, 7733880), (3850, 7593264), (3888, 7519050), (3906, 7484400), (3920, 7457670), (3960, 7382340), (3969, 7365600), (4050, 7218288), (4092, 7144200), (4158, 7030800), (4185, 6985440), (4200, 6960492), (4312, 6779700), (4320, 6767145), (4340, 6735960), (4374, 6683600), (4400, 6644106), (4410, 6629040), (4455, 6562080), (4464, 6548850), (4536, 6444900), (4557, 6415200), (4620, 6327720), (4650, 6286896), (4704, 6214725), (4725, 6187104), (4752, 6151950), (4774, 6123600), (4851, 6026400), (4860, 6015240), (4900, 5966136), (4950, 5905872), (4960, 5893965), (5022, 5821200), (5040, 5800410), (5103, 5728800), (5115, 5715360), (5208, 5613300), (5280, 5536755), (5292, 5524200), (5346, 5468400), (5390, 5423760), (5400, 5413716), (5425, 5388768), (5456, 5358150), (5544, 5273100), (5580, 5239080), (5600, 5220369), (5670, 5155920), (5775, 5062176), (5832, 5012700), (5859, 4989600), (5880, 4971780), (5940, 4921560), (6048, 4833675), (6075, 4812192), (6076, 4811400), (6138, 4762800), (6160, 4745790), (6200, 4715172), (6237, 4687200), (6300, 4640328), (6468, 4519800), (6480, 4511430), (6510, 4490640), (6600, 4429404), (6615, 4419360), (6696, 4365900), (6804, 4296600), (6820, 4286520), (6930, 4218480), (6944, 4209975), (6975, 4191264), (7056, 4143150), (7128, 4101300), (7161, 4082400), (7200, 4060287), (7290, 4010160), (7350, 3977424), (7392, 3954825), (7425, 3937248), (7440, 3929310), (7533, 3880800), (7560, 3866940), (7595, 3849120), (7700, 3796632), (7776, 3759525), (7812, 3742200), (7840, 3728835), (7920, 3691170), (7938, 3682800), (8019, 3645600), (8085, 3615840), (8100, 3609144), (8184, 3572100), (8316, 3515400), (8370, 3492720), (8400, 3480246), (8505, 3437280), (8525, 3429216), (8624, 3389850), (8680, 3367980), (8748, 3341800), (8800, 3322053), (8820, 3314520), (8910, 3281040), (8928, 3274425), (9072, 3222450), (9114, 3207600), (9207, 3175200), (9240, 3163860), (9300, 3143448), (9450, 3093552), (9504, 3075975), (9548, 3061800), (9702, 3013200), (9720, 3007620), (9765, 2993760), (9800, 2983068), (9900, 2952936), (10044, 2910600), (10080, 2900205), (10206, 2864400), (10230, 2857680), (10395, 2812320), (10416, 2806650), (10584, 2762100), (10692, 2734200), (10780, 2711880), (10800, 2706858), (10850, 2694384), (10912, 2679075), (10935, 2673440), (11025, 2651616), (11088, 2636550), (11160, 2619540), (11340, 2577960), (11550, 2531088), (11664, 2506350), (11718, 2494800), (11760, 2485890), (11880, 2460780), (11907, 2455200), (11935, 2449440), (12150, 2406096), (12152, 2405700), (12276, 2381400), (12320, 2372895), (12400, 2357586), (12474, 2343600), (12555, 2328480), (12600, 2320164), (12936, 2259900), (12960, 2255715), (13020, 2245320), (13200, 2214702), (13230, 2209680), (13365, 2187360), (13392, 2182950), (13475, 2169504), (13608, 2148300), (13640, 2143260), (13671, 2138400), (13860, 2109240), (13950, 2095632), (14112, 2071575), (14175, 2062368), (14256, 2050650), (14322, 2041200), (14553, 2008800), (14580, 2005080), (14700, 1988712), (14850, 1968624), (14880, 1964655), (15066, 1940400), (15120, 1933470), (15190, 1924560), (15309, 1909600), (15345, 1905120), (15400, 1898316), (15624, 1871100), (15840, 1845585), (15876, 1841400), (16038, 1822800), (16170, 1807920), (16200, 1804572), (16275, 1796256), (16368, 1786050), (16632, 1757700), (16709, 1749600), (16740, 1746360), (16800, 1740123), (17010, 1718640), (17050, 1714608), (17248, 1694925), (17325, 1687392), (17360, 1683990), (17496, 1670900), (17577, 1663200), (17640, 1657260), (17820, 1640520), (18144, 1611225), (18225, 1604064), (18228, 1603800), (18414, 1587600), (18480, 1581930), (18600, 1571724), (18711, 1562400), (18900, 1546776), (19096, 1530900), (19404, 1506600), (19440, 1503810), (19530, 1496880), (19600, 1491534), (19800, 1476468), (19845, 1473120), (20088, 1455300), (20412, 1432200), (20460, 1428840), (20790, 1406160), (20832, 1403325), (20925, 1397088), (21168, 1381050), (21384, 1367100), (21483, 1360800), (21560, 1355940), (21600, 1353429), (21700, 1347192), (21870, 1336720), (22050, 1325808), (22176, 1318275), (22275, 1312416), (22320, 1309770), (22599, 1293600), (22680, 1288980), (22785, 1283040), (23100, 1265544), (23328, 1253175), (23436, 1247400), (23520, 1242945), (23760, 1230390), (23814, 1227600), (23870, 1224720), (24057, 1215200), (24255, 1205280), (24300, 1203048), (24304, 1202850), (24552, 1190700), (24800, 1178793), (24948, 1171800), (25110, 1164240), (25200, 1160082), (25515, 1145760), (25575, 1143072), (25872, 1129950), (26040, 1122660), (26400, 1107351), (26460, 1104840), (26730, 1093680), (26784, 1091475), (26950, 1084752), (27216, 1074150), (27280, 1071630), (27342, 1069200), (27621, 1058400), (27720, 1054620), (27900, 1047816), (28350, 1031184), (28512, 1025325), (28644, 1020600), (29106, 1004400), (29160, 1002540), (29295, 997920), (29400, 994356), (29700, 984312), (30132, 970200), (30240, 966735), (30380, 962280), (30618, 954800), (30690, 952560), (30800, 949158), (31185, 937440), (31248, 935550), (31752, 920700), (32076, 911400), (32340, 903960), (32400, 902286), (32550, 898128), (32736, 893025), (33075, 883872), (33264, 878850), (33418, 874800), (33480, 873180), (34020, 859320), (34100, 857304), (34650, 843696), (34720, 841995), (34992, 835450), (35154, 831600), (35280, 828630), (35640, 820260), (35721, 818400), (35805, 816480), (36450, 802032), (36456, 801900), (36828, 793800), (36960, 790965), (37200, 785862), (37422, 781200), (37665, 776160), (37800, 773388), (37975, 769824), (38192, 765450), (38808, 753300), (38880, 751905), (39060, 748440), (39200, 745767), (39600, 738234), (39690, 736560), (40095, 729120), (40176, 727650), (40425, 723168), (40824, 716100), (40920, 714420), (41013, 712800), (41580, 703080), (41850, 698544), (42336, 690525), (42525, 687456), (42768, 683550), (42966, 680400), (43120, 677970), (43400, 673596), (43659, 669600), (43740, 668360), (44100, 662904), (44550, 656208), (44640, 654885), (45198, 646800), (45360, 644490), (45570, 641520), (46035, 635040), (46200, 632772), (46872, 623700), (47520, 615195), (47628, 613800), (47740, 612360), (48114, 607600), (48510, 602640), (48600, 601524), (48608, 601425), (48825, 598752), (49104, 595350), (49896, 585900), (50127, 583200), (50220, 582120), (50400, 580041), (51030, 572880), (51150, 571536), (51744, 564975), (51975, 562464), (52080, 561330), (52731, 554400), (52920, 552420), (53460, 546840), (53900, 542376), (54432, 537075), (54560, 535815), (54675, 534688), (54684, 534600), (55242, 529200), (55440, 527310), (55800, 523908), (56133, 520800), (56700, 515592), (57288, 510300), (58212, 502200), (58320, 501270), (58590, 498960), (58800, 497178), (59400, 492156), (59535, 491040), (59675, 489888), (60264, 485100), (60760, 481140), (61236, 477400), (61380, 476280), (61600, 474579), (62370, 468720), (62496, 467775), (62775, 465696), (63504, 460350), (64152, 455700), (64449, 453600), (64680, 451980), (64800, 451143), (65100, 449064), (66150, 441936), (66528, 439425), (66825, 437472), (66836, 437400), (66960, 436590), (67797, 431200), (68040, 429660), (68200, 428652), (68355, 427680), (69300, 421848), (69984, 417725), (70308, 415800), (70560, 414315), (71280, 410130), (71442, 409200), (71610, 408240), (72765, 401760), (72900, 401016), (72912, 400950), (73656, 396900), (74400, 392931), (74844, 390600), (75330, 388080), (75600, 386694), (75950, 384912), (76384, 382725), (76545, 381920), (76725, 381024), (77616, 376650), (78120, 374220), (79200, 369117), (79380, 368280), (80190, 364560), (80352, 363825), (80850, 361584), (81648, 358050), (81840, 357210), (82026, 356400), (82863, 352800), (83160, 351540), (83545, 349920), (83700, 349272), (85050, 343728), (85536, 341775), (85932, 340200), (86240, 338985), (86800, 336798), (87318, 334800), (87480, 334180), (87885, 332640), (88200, 331452), (89100, 328104), (90396, 323400), (90720, 322245), (91140, 320760), (92070, 317520), (92400, 316386), (93555, 312480), (93744, 311850), (95256, 306900), (95480, 306180), (96228, 303800), (97020, 301320), (97200, 300762), (97650, 299376), (98208, 297675), (99225, 294624), (99792, 292950), (100254, 291600), (100440, 291060), (102060, 286440), (102300, 285768), (103950, 281232), (104160, 280665), (105462, 277200), (105840, 276210), (106920, 273420), (107163, 272800), (107415, 272160), (107800, 271188), (109350, 267344), (109368, 267300), (110484, 264600), (110880, 263655), (111600, 261954), (112266, 260400), (112995, 258720), (113400, 257796), (113925, 256608), (114576, 255150), (116424, 251100), (116640, 250635), (117180, 249480), (117600, 248589), (118800, 246078), (119070, 245520), (119350, 244944), (120285, 243040), (120528, 242550), (121275, 241056), (121520, 240570), (122472, 238700), (122760, 238140), (123039, 237600), (124740, 234360), (125550, 232848), (127008, 230175), (127575, 229152), (128304, 227850), (128898, 226800), (129360, 225990), (130200, 224532), (130977, 223200), (132300, 220968), (133650, 218736), (133672, 218700), (133920, 218295), (135594, 215600), (136080, 214830), (136400, 214326), (136710, 213840), (138105, 211680), (138600, 210924), (140616, 207900), (142560, 205065), (142884, 204600), (143220, 204120), (145530, 200880), (145800, 200508), (145824, 200475), (146475, 199584), (147312, 198450), (149688, 195300), (150381, 194400), (150660, 194040), (151200, 193347), (151900, 192456), (153090, 190960), (153450, 190512), (155232, 188325), (155925, 187488), (156240, 187110), (158193, 184800), (158760, 184140), (160380, 182280), (161700, 180792), (163296, 179025), (163680, 178605), (164052, 178200), (165726, 176400), (166320, 175770), (167090, 174960), (167400, 174636), (168399, 173600), (170100, 171864)]